acyclic digraph

Fetched 2026-10-26 (cache).

Synonyms: acyclic graph

Antonyms: acyclic graph

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|graph theory|computer science}} A [[directed acyclic graph]], a [[finite]] [[directed graph]] that contains no directed [[cycle]]s.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.