Documents Introduction to Graph Theory

Introduction to Graph Theory HKOI Training (Intermediate) Kelly Choi 28 Mar 2009 Overview Introduction to Graphs Graph Representation Visiting a graph BFS (Breadth First…

Documents Graph Searching

Graph Searching Overview Graph Notation and Implementation BFS (Breadth First Search) DFS (Depth First Search) Topology SCC (Strongly Connected Component) Centre, Radius,…