本文整理汇总了C++中UndirectedGraph::EdgesEnd方法的典型用法代码示例。如果您正苦于以下问题:C++ UndirectedGraph::EdgesEnd方法的具体用法?C++ UndirectedGraph::EdgesEnd怎么用?C++ UndirectedGraph::EdgesEnd使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类UndirectedGraph
的用法示例。
在下文中一共展示了UndirectedGraph::EdgesEnd方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: DepthFirstSearch
void DepthFirstSearch(const UndirectedGraph& graph, int vertex, const Edge& incoming_edge,
vector<Color>* colors, DFSVisitor* visitor) {
colors->at(vertex) = GREY;
visitor->EnterVertex(vertex);
UndirectedGraph::EdgeIterator edge;
for (edge = graph.EdgesBegin(vertex); edge != graph.EdgesEnd(vertex); ++edge) {
if (edge->id == incoming_edge.id) {
continue;
}
if (colors->at(edge->head) == GREY) {
visitor->BackEdge(*edge);
}
if (colors->at(edge->head) == WHITE) {
DepthFirstSearch(graph, edge->head, *edge, colors, visitor);
visitor->TreeEdge(*edge);
}
}
colors->at(vertex) = BLACK;
}