| 174 | |
| 175 | template <class Graph> |
| 176 | void breadthFirstSearch(const Graph& g, bool undirected, |
| 177 | const typename graph_traits<Graph>::vertex_descriptor& root) |
| 178 | { |
| 179 | typedef typename graph_traits<Graph>::vertex_descriptor V; |
| 180 | std::vector<V> startVertices(1, root); |
| 181 | DefaultColorMap<Graph> colorMap; |
| 182 | DefaultBFSVisitor<Graph> visitor; |
| 183 | breadthFirstSearchImpl(startVertices, g, undirected, colorMap, visitor); |
| 184 | } |
| 185 | |
| 186 | template <class Graph> |
| 187 | void breadthFirstSearch(const Graph& g, |