Skip to content

🌴 Directed Acyclic Graph (DAG)

For Directed Acyclic Graph (DAG) implementation, there are 5 main components.

🌼 Node

  • DAGNode, extendable class for constructing Directed Acyclic Graph (DAG)

✨ Constructing DAG

  • From list, containing parent-child tuples
  • From nested dictionary
  • From pandas DataFrame

âž° Traversing DAG

  • Generic traversal method

âž° Parsing Tree

  • Get possible paths from one node to another node

🔨 Exporting DAG

  • Export to list, dictionary, or pandas DataFrame
  • Export DAG to dot (can save to .dot, .png, .svg, .jpeg files)