本文整理汇总了C++中Visitor::StartProcessingVertex方法的典型用法代码示例。如果您正苦于以下问题：C++ Visitor::StartProcessingVertex方法的具体用法？C++ Visitor::StartProcessingVertex怎么用？C++ Visitor::StartProcessingVertex使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Visitor的用法示例。
在下文中一共展示了Visitor::StartProcessingVertex方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: DFSImplementation
void DFSImplementation (const IGraph& graph, Visitor& visitor, std::vector<bool>& visited, int vertex_start) {
std::stack <int> vertices_stack;
vertices_stack.push(vertex_start);
while (!vertices_stack.empty()) {
int current_vertex = vertices_stack.top();
if (!visited[current_vertex]) {
visited[current_vertex] = true;
visitor.StartProcessingVertex(current_vertex);
std::vector<int> current_vertex_incidences = graph.GetIncidenceList(current_vertex);
for (int i = 0; i < current_vertex_incidences.size(); ++i) {
int next_incident_vertex = current_vertex_incidences[i];
visitor.ProcessingEdge(current_vertex, next_incident_vertex);
if (!visited[next_incident_vertex]) vertices_stack.push(next_incident_vertex);
}
}
else {
visitor.LeaveVertex(current_vertex);
vertices_stack.pop();
}
}
} if (!visited[vertex]) DFSImplementation(graph, visitor, visited, vertex);