diff options
Diffstat (limited to 'doc/dijkstra.1')
| -rw-r--r-- | doc/dijkstra.1 | 76 |
1 files changed, 76 insertions, 0 deletions
diff --git a/doc/dijkstra.1 b/doc/dijkstra.1 new file mode 100644 index 0000000..909db36 --- /dev/null +++ b/doc/dijkstra.1 @@ -0,0 +1,76 @@ +.\" generated with Ronn/v0.7.3 +.\" http://github.com/rtomayko/ronn/tree/0.7.3 +. +.TH "DIJKSTRA" "1" "September 2017" "www.complex-networks.net" "www.complex-networks.net" +. +.SH "NAME" +\fBdijkstra\fR \- Compute the distance between one node and all the other nodes of a weighted graph +. +.SH "SYNOPSIS" +\fBdijkstra\fR \fIgraph_in\fR \fInode\fR +. +.SH "DESCRIPTION" +\fBdijkstra\fR 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\. +. +.SH "PARAMETERS" +. +.TP +\fIgraph_in\fR +input graph (edge list) if equal to \fB\-\fR (dash), read the edge list from STDIN\. +. +.TP +\fInode\fR +The label of the node from which distances are to be computed +. +.SH "OUTPUT" +\fBdijkstra\fR prints on the standard output the distances betwen \fInode\fR and all the other nodes of the graph, in the format: +. +.IP "" 4 +. +.nf + +d0 d1 d2 d3\.\.\.\.\. +. +.fi +. +.IP "" 0 +. +.P +where \fBd0\fR is the distance to node \fB0\fR, \fBd1\fR is the distance to node \fB1\fR, and so forth\. +. +.SH "EXAMPLES" +The following command: +. +.IP "" 4 +. +.nf + + $ dijkstra US_airports\.net 0 + 0 4784 5662 6603 11097 7470 4472 \.\.\.\. + $ +. +.fi +. +.IP "" 0 +. +.P +will show on output the distances between node 0 and all the other nodes in the graph \fBUS_airports\.net\fR (the US air transportation network)\. +. +.SH "SEE ALSO" +shortest(1) +. +.SH "REFERENCES" +. +.IP "\(bu" 4 +E\. W\. Dijkstra\. "A Note on Two Problems in Connexion with Graphs"\. Num\. Math\. 1 (1959), 269\-271\. +. +.IP "\(bu" 4 +V\. Latora, V\. Nicosia, G\. Russo, "Complex Networks: Principles, Methods and Applications", Chapter 10, Cambridge University Press (2017) +. +.IP "\(bu" 4 +V\. Latora, V\. Nicosia, G\. Russo, "Complex Networks: Principles, Methods and Applications", Appendix 6, Cambridge University Press (2017) +. +.IP "" 0 +. +.SH "AUTHORS" +(c) Vincenzo \'KatolaZ\' Nicosia 2009\-2017 \fB<v\.nicosia@qmul\.ac\.uk>\fR\. |