Man page or keyword search:   man All Sections 1 - General Commands 2 - System Calls 3 - Subroutines, Functions 4 - Special Files 5 - File Formats 6 - Games and Screensavers 7 - Macros and Conventions 8 - Maintenence Commands 9 - Kernel Interface New Commands Server 4.4BSD AIX Alpinelinux Archlinux Aros BSDOS BSDi Bifrost CentOS Cygwin Darwin Debian DigitalUNIX DragonFly ElementaryOS Fedora FreeBSD Gentoo GhostBSD HP-UX Haiku Hurd IRIX Inferno JazzOS Kali Knoppix LinuxMint MacOSX Mageia Mandriva Manjaro Minix MirBSD NeXTSTEP NetBSD OPENSTEP OSF1 OpenBSD OpenDarwin OpenIndiana OpenMandriva OpenServer OpenSuSE OpenVMS Oracle PC-BSD Peanut Pidora Plan9 QNX Raspbian RedHat Scientific Slackware SmartOS Solaris SuSE SunOS Syllable Tru64 UNIXv7 Ubuntu Ultrix UnixWare Xenix YellowDog aLinux   14857 pages apropos Keyword Search (all sections) Output format html ascii pdf view pdf save postscript

DIJKSTRA(1)							   DIJKSTRA(1)

NAME
       dijkstra - single-source distance filter

SYNOPSIS
       dijkstra [ -a?  ] [ 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.  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 downstream  cal‐
       culation of color or some other attribute.

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

				 21 March 2001			   DIJKSTRA(1)

Vote for polarhome