I have an assignment to check if a given graph is connected or not.http://mathworld.wol...ectedGraph.html
But I don't know how to do this. I have a a graph class who contains a dictionary with all the vertex.
The Vertex class has a list with all the edges.
Now I have to check if the graph that is build is connected or not.
Can someone give me some clue's how to handle this problem?
The graph is also inserted as an attachment in this post
Edited by Hobbel007, 25 June 2012 - 05:33 AM.