dijkstra - single-source distance filter


   dijkstra [ -adp?  ] [ 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
   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

   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.


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

                             21 March 2001                     DIJKSTRA(1)

More Linux Commands

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

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

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

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

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

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.

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

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

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

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

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

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

We can't live, work or learn in freedom unless the software we use is free.