man pages section 1: User Commands

Exit Print View

Updated: July 2014
 
 

dijkstra (1)

Name

dijkstra - source distance filter

Synopsis

dijkstra [ -ap?  ] [ sourcenode file ]

Description




User Commands                                         DIJKSTRA(1)



NAME
     dijkstra - single-source distance filter

SYNOPSIS
     dijkstra [ -ap?  ] [ sourcenode file ]

DESCRIPTION
     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  previous  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
     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 down-
     stream calculation of color or some other attribute.


ATTRIBUTES
     See   attributes(5)   for   descriptions  of  the  following
     attributes:

     +---------------+------------------+
     |ATTRIBUTE TYPE | ATTRIBUTE VALUE  |
     +---------------+------------------+
     |Availability   | image/graphviz   |
     +---------------+------------------+
     |Stability      | Volatile         |
     +---------------+------------------+
SEE ALSO
     gvpr(1), gvcolor(1), libgraph(3)



NOTES
     This  software  was   built   from   source   available   at



SunOS 5.11          Last change: 21 March 2001                  1






User Commands                                         DIJKSTRA(1)



     https://java.net/projects/solaris-userland.    The  original
     community       source       was       downloaded       from
     http://www.graphviz.org/pub/graphviz/sta-
     ble/SOURCES/graphviz-2.28.0.tar.gz

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
















































SunOS 5.11          Last change: 21 March 2001                  2