Graph Search

Internal

• Graphs

TO DEPLETE

Searching_a_Graph_and_Finding_a_Path_through_Graphs_TODEPLETE

Overview

Both breadth-first search and depth-first search algorithms are very efficient, in that they walk the entire graph in linear time of the number of vertices and edges O(n + m).