Skip to content

🌴 Directed Acyclic Graph (DAG)

For Directed Acyclic Graph (DAG) implementation, there are 4 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

🔨 Exporting DAG

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