directed path

English

Noun

directed path (plural directed paths)

(graph theory) 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.

Antonyms

undirected path

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.