Connected Components

• Only guaranteed to visit all the nodes if the graph is connected. (there exists a path from any vertex to any other vertex.)

• If a graph isn’t connected these traversals will only traverse those nodes that are connected to the starting node v.

• More terminology: The subset visited is termed the “connected component” containing v.