wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

directed_acyclic_graph (225B)

      1 # Directed acyclic graph (DAG)
      2 
      3 [directed_graph] which does not contain a [cycle]
      4 
      5 We can apply [topological_sorting] on such graphs
      6 
      7 Up: [directed_graph], [acyclic_graph]
      8 
      9 Aliases: DAG, DAGs
     10 
     11 See also: [SLP_compressed_tree]