本文整理汇总了C++中UndirectedGraph::num_vertices方法的典型用法代码示例。如果您正苦于以下问题:C++ UndirectedGraph::num_vertices方法的具体用法?C++ UndirectedGraph::num_vertices怎么用?C++ UndirectedGraph::num_vertices使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类UndirectedGraph
的用法示例。
在下文中一共展示了UndirectedGraph::num_vertices方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: ConnectedComponentsDecomposer
explicit ConnectedComponentsDecomposer(const UndirectedGraph<>& g) {
int nVertices = g.num_vertices();
vertexToComponent_.clear();
vertexToComponent_.resize(nVertices);
fill(begin(vertexToComponent_), end(vertexToComponent_), -1);
int iComponent = 0;
for (int i = 0; i < nVertices; ++i) {
if (vertexToComponent_[i] >= 0)
continue; // Lies in processed component
components_.push_back(std::vector<int>());
dfs(g, {i}, [&](const GraphTraversalState& state, int index) {
components_.back().push_back(index);
vertexToComponent_[index] = iComponent;
return IterationControl::Proceed;
});
iComponent++;
}
}