directed path

noun

In a directed graph, a path in which the edges are all oriented in the same direction.

“A path x→y→z is a directed path.”

Meanings

noundirected path (plural directed paths)

plural directed paths

  1. graph theoryIn a directed graph, a path in which the edges are all oriented in the same direction.

    A path x→y→z is a directed path.

Synonyms & antonyms

Cite this entry
APA

directed path. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/directed%20path

MLA

“directed path.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/directed%20path. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “directed path,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/directed%20path.

Source: directed path on Wiktionary, CC BY-SA 4.0.