NIST

path

(definition)

Definition: A list of vertices of a graph where each vertex has an edge between it and the next vertex.

Specialization (... is a kind of me.)
simple path, shortest path, cycle, Hamiltonian cycle, Euler cycle, alternating path.

See also all pairs shortest path, all simple paths.

Note: A path is usually assumed to be a simple path, unless otherwise defined.

In a directed graph, each vertex has an edge from it to the next vertex.

Author: PEB


Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul Black.

Entry modified 24 August 2017.
HTML page formatted Tue Jan 16 10:34:44 2018.

Cite this as:
Paul E. Black, "path", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 24 August 2017. (accessed TODAY) Available from: https://www.nist.gov/dads/HTML/path.html