Directed Acyclic Graph
September 4, 2008
Directed Acyclic Graph. Big Words, dag for short? Interesting data model for the tool box.
Git uses this data structure to keep track of it’s repository, branches, etc.
- http://en.wikipedia.org/wiki/Directed_acyclic_graph
- http://eagain.net/articles/git-for-computer-scientists/
I have been representing a lot of data in a tree format as of late. This data model looks like an interesting substitute… more general and flexible than the simple tree’s I use. Something to read more about.
