C3D Toolkit
Kernel - 117982, Vision - 2.9.2.2
|
Посетитель обхода в глубину для поиска блоков и точек сочленения More...
#include <graph_algorithms.h>
Public Member Functions | |
void | ForwardOrCrossEdge (typename Graph::vertex_index v, typename Graph::vertex_index u, const Graph &) |
Встретили поперечное или прямое ребро | |
void | BackEdge (typename Graph::vertex_index v, typename Graph::vertex_index u, const Graph &g) |
Найдено обратное ребро dfs-дерева, вызывается когда при посещении вершины v найдено исх.ребро к ранее посещенной вершине More... | |
void | DiscoverNode (typename Graph::vertex_index v, const Graph &g) |
Посещение вершины: Вызывается один раз для каждой вершины, когда она впервые начинает просматриваться | |
void | FinishNode (typename Graph::vertex_index u, const Graph &g) |
Вершина рассмотрена: Означает, что все исходящие ребра вершины рассмотрены | |
void | StartNode (typename Graph::vertex_index v, const Graph &g) |
Означает, что начато рассмотрение корневой вершины будущего дерева обхода | |
void | TreeEdge (typename Graph::vertex_index v, typename Graph::vertex_index u, const Graph &g) |
Заход в ребро dfs-дерева, вызывается перед переходом от посещенной вершины v к еще не посещенной вершине u. | |
Public Member Functions inherited from DefaultDFSVisitor< Graph > | |
void | BackEdge (vertex, vertex, const Graph &) |
Встретили "обратное" ребро (дуга, если орграф) dfs-дерева. More... | |
void | ExamineEdge (vertex, vertex, const Graph &) |
Вызывается, когда впервые проходим через исходящую дугу v->u, вершину u еще не посещали | |
void | DiscoverNode (vertex, const Graph &) |
Посещение вершины: Вызывается один раз для каждой вершины, когда она впервые начинает просматриваться | |
void | FinishNode (vertex, const Graph &) |
Вершина рассмотрена: Означает, что все исходящие ребра вершины рассмотрены | |
void | ForwardOrCrossEdge (vertex, vertex, const Graph &) |
Встретили "поперечное" или "прямое" ребро More... | |
bool | Ignored (vertex, const Graph &) const |
Отвечает, что вершина исключена из рассмотрения | |
void | StartNode (vertex, const Graph &) |
Означает, что начато рассмотрение корневой вершины будущего дерева обхода | |
void | TreeEdge (vertex, vertex, const Graph &) |
Ребро стало "древесным" (принадлежит dfs-дереву). Вызывается перед переходом от посещенной вершины v к еще не посещенной вершине u. | |
Посетитель обхода в глубину для поиска блоков и точек сочленения
Класс является автономным и не нуждается в уточнении наследованием от него. Graph - предполагается, что это неориентированный граф. BicompVisitor - надстроенный визитер, посетитель этого визитера, который реализует события обнаружения блока, точки сочленения и фильтрацию вершин, которые принудительно запрещается быть точками сочленения.
|
inline |
Найдено обратное ребро dfs-дерева, вызывается когда при посещении вершины v найдено исх.ребро к ранее посещенной вершине
Вершина u является предком вершине v в dfs-дереве.