Go to main content

man pages section 1: User Commands

Exit Print View

Updated: Wednesday, February 10, 2021

dijkstra (1)


dijkstra - source distance filter


dijkstra [ -ap?  ] [ sourcenode file ]


DIJKSTRA(1)                 General Commands Manual                DIJKSTRA(1)

       dijkstra - single-source distance filter

       dijkstra [ -ap?  ] [ sourcenode file ]

       dijkstra reads a stream of 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 previ-
       ous node on a shortest path.  The graph attribute maxdist is set to the
       maximum dist of all nodes in the graph.

       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

       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  cal-
       culation of color or some other attribute.

       See attributes(7) for descriptions of the following attributes:

       |Availability   | image/graphviz   |
       |Stability      | Volatile         |
       gvpr(1), gvcolor(1), libgraph(3)

       This     software     was    built    from    source    available    at
       https://github.com/oracle/solaris-userland.   The  original   community
       source  was  downloaded from  http://www.graphviz.org/pub/graphviz/sta-

       Further information about this software can be found on the open source
       community website at http://www.graphviz.org/.

                                 21 March 2001                     DIJKSTRA(1)