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 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)
More Linux Commands
manpages/platform_shell.n.html
platform_shell(n) System identification support code and uti
The platform::shell package provides several utility commands useful for the identification of the architecture of a specific Tcl shell. This package allows the
manpages/xsetwacom.1.html
xsetwacom(1) - commandline utility to query and modify wacom
This program queries or changes properties on the devices loaded by the wacom driver. The modification of properties happens at runtime and is not persistent th
manpages/Tk_GetColorFromObj.3.html
Tk_GetColorFromObj(3) - maintain database of colors.........
These procedures manage the colors being used by a Tk application. They allow colors to be shared whenever possible, so that colormap space is preserved, and th
manpages/gluDeleteTess.3gl.html
gluDeleteTess(3gl) - destroy a tessellation object (ManPage)
gluDeleteTess destroys the indicated tessellation object (which was created with gluNewTess) and frees any memory that it used. SEE ALSO gluBeginPolygon(3G), gl
manpages/TAP::Parser::Iterator::Array.3pm.html
TAP::Parser::Iterator::Array(3pm) - Iterator for array-based
This is a simple iterator wrapper for arrays of scalar content, used by TAP::Parser. Unless youre writing a plugin or subclassing, you probably wont need to use
manpages/iso-8859-9.7.html
iso-8859-9(7) - ISO 8859-9 character set encoded in octal, d
The ISO 8859 standard includes several 8-bit extensions to the ASCII character set (also known as ISO 646-IRV). ISO 8859-9, also known as the Latin Alphabet No.
manpages/glMapGrid2f.3gl.html
glMapGrid2f(3gl) - define a one- or two-dimensional mesh....
glMapGrid and glEvalMesh are used together to efficiently generate and evaluate a series of evenly-spaced map domain values. glEvalMesh steps through the intege
manpages/lsblk.8.html
lsblk(8) - list block devices (Admin - Linux man page)......
lsblk lists information about all available or the specified block devices. The lsblk command reads the sysfs filesystem to gather information. The command prin
manpages/ldap_extended_operation.3.html
ldap_extended_operation(3) - Extends the LDAP operations to
The ldap_extended_operation_s() routine is used to synchronously perform an LDAP extended operation. It takes requestoid, which points to a dotted-decimal OID s
manpages/hzip.1.html
hzip(1) - compress and encrypt dictionary files (Man Page)
hunzip is a small utility for text file compression and encryption, especially for sorted dictionaries. hunspell filename creates the compressed file filename.h
manpages/Ttk_PackBox.3.html
Ttk_PackBox(3) - Tk themed geometry utilities (Man Page)....
The Ttk_Box structure represents a rectangular region of a window: typedef struct { int x; int y; int width; int height; } Ttk_Box; All coordinates are relative
manpages/l2ping.8.html
l2ping(8) - Send L2CAP echo request and receive answer......
l2ping.8 - L2ping sends a L2CAP echo request to the Bluetooth MAC address bd_addr given in dotted hex notation. OPTIONS -i <hciX> The command is applied to devi
