dijkstra man page on RedHat

Man page or keyword search:  
man Server   29550 pages
apropos Keyword Search (all sections)
Output format
RedHat logo
[printable version]

DIJKSTRA(1)							   DIJKSTRA(1)

NAME
       dijkstra - single-source distance filter

SYNOPSIS
       dijkstra [ -adp?	 ] [ 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 previ‐
       ous 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 for‐
       ward 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 cal‐
       culation of color or some other attribute.

SEE ALSO
       gvpr(1), gvcolor(1), libgraph(3)

				 21 March 2001			   DIJKSTRA(1)
[top]

List of man pages available for RedHat

Copyright (c) for man pages and the logo by the respective OS vendor.

For those who want to learn more, the polarhome community provides shell access and support.

[legal] [privacy] [GNU] [policy] [cookies] [netiquette] [sponsors] [FAQ]
Tweet
Polarhome, production since 1999.
Member of Polarhome portal.
Based on Fawad Halim's script.
....................................................................
Vote for polarhome
Free Shell Accounts :: the biggest list on the net