acyclic digraph
acyclic digraph · acyclic digraphs
A directed acyclic graph, a finite directed graph that contains no directed cyclesA directed acyclic graph, a finite directed graph that contains no directed cycles.
/eɪˈsaɪklɪk ˈdaɪɡɹæf/
Meaning
1 sensesA directed acyclic graph, a finite directed graph that contains no directed cycles.
Forms
plural: acyclic digraphs| Singular | acyclic digraph |
|---|---|
| Plural | acyclic digraphs |
regular
Synonyms
2 synonymsdirected graph without cycles:directed acyclic graphacyclic directed graph