Types of Graphs

We've been talking about graphs:

• directed acyclic graph: ordering constraints between a set of tasks
• directed graph: reachability relations between cities
• bipartite graph: compatibility relationships between two set of objects

weighted graph: add quantitative relationships between objects