Graph Theory

Graph Representation

• Adjacency Edges

• Adjacency Matrix

• Adjacency Lists

Dependency Graph (Directed Acyclic Graph)

• Topological Sort

• Cycle Detection

Connected Component

• Union Find

Graph Partition

• Kernighan-Lin Algorithm