This is an old revision of the document! CS 440 Graph Types Directed Acyclic Graph A directed graph with no cycles. Recursive Relationship Type Children are other instances of the same type.