boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-27 17:12:11 +00:00
Code Issues Projects Releases Wiki Activity

made build_component_lists a separate function

Browse Source 
[SVN r10878]
This commit is contained in:
Jeremy Siek
2001-08-16 15:28:37 +00:00
parent cc7bb99dab
commit d7fef57674
1 changed files with 1 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
include/boost/graph/transitive_closure.hpp
View File

@@ -90,10 +90,7 @@ namespace boost {
int num_scc = strong_components(g, component_number,
vertex_index_map(index_map));
std::vector< std::vector<vertex> > components;
components.resize(num_scc);
vertex_iterator vi, vi_end;
for (tie(vi, vi_end) = vertices(g); vi != vi_end; ++vi)
components[component_number[*vi]].push_back(*vi);
build_component_lists(g, num_scc, component_number, components);
// Construct the condensation graph
typedef std::vector< std::vector<cg_vertex> > CG_t;