Provided by: graphviz_2.42.2-3build2_amd64 
NAME
dijkstra - single-source distance filter for Graphviz
SYNOPSIS
dijkstra [ -adp? ] [ sourcenode file ]
DESCRIPTION
dijkstra reads a stream of Graphviz formatted graphs and for each computes the distance of every node
from sourcenode. Edge length is given in the len attribute, and the default is 1. The dist attribute of
every node is set to its distance from sourcenode. If the -p flag is used, the prev attribute of each
node reachable from sourcenode is set to the name of the previous node on a shortest path. The graph
attribute maxdist is set to the maximum dist of all nodes in the graph.
If the -d flag is used, the graph is treated as directed and only forward edges are used.
By default, if the graph is disconnected, the dist attribute of nodes unreachable from sourcenode are
left untouched, and maxdist is set to the maximum of any previous value and the largest distance recorded
in this run. On the other hand, if the -a flag is used, the dist attribute of an unreachable node is
assigned a very large value, and maxdist records the maximum distance found in the component containing
sourcenode.
Any number of sourcenode file pairs may be given. If the last file is missing, stdin is used. All
output is written to stdout.
In a typical application, dist and maxdist can drive a downstream calculation of color or some other
attribute.
SEE ALSO
gvpr(1), gvcolor(1), libgraph(3) 21 March 2001 DIJKSTRA(1)