dijkstra
(1)
名称
dijkstra - source distance filter
用法概要
dijkstra [ -ap? ] [ sourcenode file ]
描述
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