GSP
Quick Navigator

Search Site

Unix VPS
A - Starter
B - Basic
C - Preferred
D - Commercial
MPS - Dedicated
Previous VPSs
* Sign Up! *

Support
Contact Us
Online Help
Handbooks
Domain Status
Man Pages

FAQ
Virtual Servers
Pricing
Billing
Technical

Network
Facilities
Connectivity
Topology Map

Miscellaneous
Server Agreement
Year 2038
Credits
 

USA Flag

 

 

Man Pages


Manual Reference Pages  -  DIJKSTRA (1)

NAME

dijkstra - single-source distance filter

CONTENTS

Synopsis
Description

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)
Search for    or go to Top of page |  Section 1 |  Main Index


--> DIJKSTRA (1) 21 March 2001

Powered by GSP Visit the GSP FreeBSD Man Page Interface.
Output converted with manServer 1.07.