From charlesreid1

(Redirected from Graphs/DAGs)

Notes

A directed acyclic graph is a directed graph that does not contain cycles.

For notes on detecting cycles, see Graphs/Cycles. (Use depth first search - see Graphs/DFS).

Examples of DAGs:

  • All trees are DAGs (see Trees)
  • All git repositories are DAGs

Flags