Когда вершина помечается, как обработанная в следующем коде поиска в ширину?
bfs(graph *g, int start)
{
queue q;
int v;
int y;
edgenode *p;
init_queue(&q);
enqueue(&q,start);
discovered[start] = TRUE;
while (empty_queue(&q) == FALSE) {
v = dequeue(&q);
process_vertex_early(v);
processed[v] = TRUE;
p = g->edges[v];
while (p != NULL) {
y = p->y;
if ((processed[y] == FALSE) || g->directed)
process_edge(v,y);
if (discovered[y] == FALSE) {
enqueue(&q,у);
discovered[у] = TRUE;
parent[y] = v;
}
p = p->next;
}
process_vertex_late(v) ;
}
}