Lecture Synopsis

22. Graphs

• Directed Acyclic Graphs (DAG)
• Partial Ordering Relationship
• Definition of Toplogical Ordering (Sort)
• Characteristics of "greedy" algorithms
• Greedy algorithm for Toplogical Sort
• Demonstration of algorithm