From 3aee2fd43e3059a699af2b63c6f2395e5a55e515 Mon Sep 17 00:00:00 2001 From: KatolaZ Date: Wed, 27 Sep 2017 15:06:31 +0100 Subject: First commit on github -- NetBunch 1.0 --- doc/dijkstra.1.html | 158 ++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 158 insertions(+) create mode 100644 doc/dijkstra.1.html (limited to 'doc/dijkstra.1.html') diff --git a/doc/dijkstra.1.html b/doc/dijkstra.1.html new file mode 100644 index 0000000..966a443 --- /dev/null +++ b/doc/dijkstra.1.html @@ -0,0 +1,158 @@ + + + + + + dijkstra(1) - Compute the distance between one node and all the other nodes of a weighted graph + + + + + +
+ + + +
    +
  1. dijkstra(1)
    2. +
  2. www.complex-networks.net
    3. +
  3. dijkstra(1)
    4. +
+ +

NAME

+

+ dijkstra - Compute the distance between one node and all the other nodes of a weighted graph +

+ +

SYNOPSIS

+ +

dijkstra graph_in node

+ +

DESCRIPTION

+ +

dijkstra computes the distance (and the shortest paths) between a +given node and all the other nodes of an undirected weighted graph +provided as input. The program implements the Dijkstra's algorithm.

+ +

PARAMETERS

+ +
+
graph_in

input graph (edge list) if equal to - (dash), read the edge list + from STDIN.

+
node

The label of the node from which distances are to be computed

+
+ + +

OUTPUT

+ +

dijkstra prints on the standard output the distances betwen node +and all the other nodes of the graph, in the format:

+ +
d0 d1 d2 d3.....
+
+ +

where d0 is the distance to node 0, d1 is the distance to node +1, and so forth.

+ +

EXAMPLES

+ +

The following command:

+ +
      $ dijkstra US_airports.net 0
+      0 4784 5662 6603 11097 7470 4472 ....
+      $
+
+ +

will show on output the distances between node 0 and all the other +nodes in the graph US_airports.net (the US air transportation +network).

+ +

SEE ALSO

+ +

shortest(1)

+ +

REFERENCES

+ + + + +

AUTHORS

+ +

(c) Vincenzo 'KatolaZ' Nicosia 2009-2017 <v.nicosia@qmul.ac.uk>.

+ + +
    +
  1. www.complex-networks.net
    2. +
  2. September 2017
    3. +
  3. dijkstra(1)
    4. +
+ +
+ + -- cgit v1.2.3