CSE 326: Data Structures Graph Traversals James Fogarty Autumn 2007 Graph Connectivity Undirected graphs are connected if there is a path between any two vertices Directed…