Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

move SCC stats output out of algo implementation

Browse Source
This commit is contained in:
Dennis Luxen 2014-12-23 14:31:55 +01:00
parent 8d8724b3e1
commit 71e2f2ed61
1 changed files with 4 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
algorithms/tiny_components.hpp
View File

@ -218,8 +218,6 @@ class TarjanSCC
TIMER_STOP(SCC_RUN); TIMER_STOP(SCC_RUN);
SimpleLogger().Write() << "SCC run took: " << TIMER_MSEC(SCC_RUN)/1000. << "s"; SimpleLogger().Write() << "SCC run took: " << TIMER_MSEC(SCC_RUN)/1000. << "s";
SimpleLogger().Write() << "identified: " << component_size_vector.size() << " many components";
size_one_counter = std::count_if(component_size_vector.begin(), size_one_counter = std::count_if(component_size_vector.begin(),
component_size_vector.end(), component_size_vector.end(),
@ -227,9 +225,6 @@ class TarjanSCC
{ {
return 1 == value; return 1 == value;
}); });
SimpleLogger().Write() << "identified " << size_one_counter << " SCCs of size 1";
} }
std::size_t get_number_of_components() const std::size_t get_number_of_components() const
@ -237,6 +232,10 @@ class TarjanSCC
return component_size_vector.size(); return component_size_vector.size();
} }
unsigned get_size_one_count() const
{
return size_one_counter;
}
unsigned get_component_size(const NodeID node) const unsigned get_component_size(const NodeID node) const
{ {