Theory and Techniques for Synthesizing a Family of Graph Algorithms

Srinivas Nedunuri, William R. Cook, Douglas R. Smith

Although Breadth-First Search (BFS) has several advantages over Depth-First Search (DFS) its prohibitive space requirements have meant that algorithm designers often pass it over i…