Re: [boost] [BGL] Search Algrorithms' Behavior

From: John D Lamb (J.D.Lamb_at_[hidden])
Date: 2006-07-13 14:48:13

Wang Weiwei wrote:
> Hello,
>
> I have an undirected graph with several isolated (unconnected) sub-graphs. For example
>
> Vertex {1, 2, 3, 4, 5}
> Edge {(1,2), (1,3) (4, 5)}
>
> I want to know what will be the behavior of the search algorithms (such as DFS, BFS, or 
> undirected_DFS) when I submit a search call with a specified beginning vertex.
DFS or BFS should only find the vertices that are connected to the
starting vertex.

-- 
JDL