Working Notes: a commonplace notebook for recording & exploring ideas.
Home. Site Map. Subscribe. More at expLog.

Directed Acyclic Graph

Graph with directed edges (arrows on each link) between nodes such that following a path of nodes from one node to the next along the direction will not revisit a node.
- Ancestors -- nodes that end at the given node
- Descendants -- all nodes after the current node
- [[BRML]]