summaryrefslogtreecommitdiffstats
path: root/Master/Agile Software Development/TestApp/dist/lib/graphviz/share/man/man1/dijkstra.1
diff options
context:
space:
mode:
Diffstat (limited to 'Master/Agile Software Development/TestApp/dist/lib/graphviz/share/man/man1/dijkstra.1')
-rw-r--r--Master/Agile Software Development/TestApp/dist/lib/graphviz/share/man/man1/dijkstra.159
1 files changed, 59 insertions, 0 deletions
diff --git a/Master/Agile Software Development/TestApp/dist/lib/graphviz/share/man/man1/dijkstra.1 b/Master/Agile Software Development/TestApp/dist/lib/graphviz/share/man/man1/dijkstra.1
new file mode 100644
index 0000000..4fceaf5
--- /dev/null
+++ b/Master/Agile Software Development/TestApp/dist/lib/graphviz/share/man/man1/dijkstra.1
@@ -0,0 +1,59 @@
+.TH DIJKSTRA 1 "21 March 2001"
+.SH NAME
+dijkstra \- single-source distance filter
+.SH SYNOPSIS
+.B dijkstra
+[
+.B \-a?
+]
+[
+.I sourcenode file
+]
+.SH DESCRIPTION
+.B dijkstra
+reads a stream of graphs and for each computes the distance of every
+node from
+.I sourcenode.
+Edge length is given in the
+.I len
+attribute, and the default is 1. The
+.I dist
+attribute of every node is set to its distance from
+.I sourcenode.
+The graph attribute
+.I maxdist
+is set to the maximum
+.I dist
+of all nodes in the graph.
+.P
+By default, if the graph is disconnected, the
+.I dist
+attribute of nodes unreachable from
+.I sourcenode
+are left untouched, and
+.I maxdist
+is set to the maximum of any previous value and the largest
+distance recorded in this run. On the other hand, if
+the \fB-a\fP flag is used, the
+.I dist
+attribute of an unreachable node is assigned a very large value,
+and
+.I maxdist
+records the maximum distance found in the component containing
+.I sourcenode.
+.P
+Any number of
+.I sourcenode file
+pairs may be given.
+If the last
+.I file
+is missing, \fBstdin\fP is used.
+All output is written to \fBstdout\fP.
+.P
+In a typical application,
+.I dist
+and
+.I maxdist
+can drive a downstream calculation of color or some other attribute.
+.SH "SEE ALSO"
+gvpr(1), gvcolor(1), libgraph(3)