本文整理汇总了C++中Digraph::generate_strongly_connected_components方法的典型用法代码示例。如果您正苦于以下问题：C++ Digraph::generate_strongly_connected_components方法的具体用法？C++ Digraph::generate_strongly_connected_components怎么用？C++ Digraph::generate_strongly_connected_components使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Digraph的用法示例。
在下文中一共展示了Digraph::generate_strongly_connected_components方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1:
/**
* We test the constructor function and algorithm of calculating strongly connected components of Digraph class.
* The digraph comes from Figure 22-9 of "Cormen et al: Introduction to
* agorithms", Chapter 22.5.
*/
TEST(DigraphTest, StronglyConnectedComponents)
{
Digraph* digraph = DigraphExample::generateDigraph1();
digraph->generate_strongly_connected_components();
vector<Digraph*> sccs = digraph->sccs;
EXPECT_EQ(sccs.size(),4);
if (output) {
for (vector<Digraph*>::iterator iter = sccs.begin(); iter != sccs.end(); iter++) {
(*iter)->write_graphviz(std::cout);
}
}
}