DIJKSTRA(1) General Commands Manual DIJKSTRA(1)

# [NAME](#NAME)

dijkstra - single-source distance filter for Graphviz

# [SYNOPSIS](#SYNOPSIS)

**dijkstra** \[ **-adp?** ] \[ *sourcenode file* ]

# [DESCRIPTION](#DESCRIPTION)

**dijkstra** reads a stream of Graphviz formatted 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](#SEE_ALSO)

[gvpr(1)](/man/os/graphviz/gvpr.1), [gvcolor(1)](/man/os/graphviz/gvcolor.1), [libgraph(3)](/man/os/graphviz/libgraph.3)

21 March 2001

---

Document: dijkstra(1) from graphviz 15.1.1-r2 (Chainguard OS)
Source: https://gitlab.com/graphviz/graphviz