C3D Toolkit  Kernel - 105122, Vision - 0.181114.105122
Шаблон класса BicompDFSVisitor< Graph, BicompVisitor >

Посетитель обхода в глубину для поиска блоков и точек сочленения Подробнее...

Граф наследования:BicompDFSVisitor< Graph, BicompVisitor >:
[см. легенду]
Граф связей класса BicompDFSVisitor< Graph, BicompVisitor >:
[см. легенду]

Открытые члены

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 найдено исх.ребро к ранее посещенной вершине Подробнее...
 
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.
 
- Открытые члены унаследованные от DefaultDFSVisitor< Graph >
void BackEdge (vertex_index, vertex_index, const Graph &)
 Встретили "обратное" ребро (дуга, если орграф) dfs-дерева. Подробнее...
 
void ExamineEdge (vertex_index, vertex_index, const Graph &)
 Вызывается, когда впервые проходим через исходящую дугу v->u, вершину u еще не посещали
 
void DiscoverNode (vertex_index, const Graph &)
 Посещение вершины: Вызывается один раз для каждой вершины, когда она впервые начинает просматриваться
 
void FinishNode (vertex_index, const Graph &)
 Вершина рассмотрена: Означает, что все исходящие ребра вершины рассмотрены
 
void ForwardOrCrossEdge (vertex_index, vertex_index, const Graph &)
 Встретили "поперечное" или "прямое" ребро Подробнее...
 
bool Ignored (vertex_index, const Graph &) const
 Отвечает, что вершина исключена из рассмотрения
 
void StartNode (vertex_index, const Graph &)
 Означает, что начато рассмотрение корневой вершины будущего дерева обхода
 
void TreeEdge (vertex_index, vertex_index, const Graph &)
 Ребро стало "древесным" (принадлежит dfs-дереву). Вызывается перед переходом от посещенной вершины v к еще не посещенной вершине u.
 

Подробное описание

template<class Graph, class BicompVisitor = DefaultBicompVisitor<Graph>>
class BicompDFSVisitor< Graph, BicompVisitor >

Посетитель обхода в глубину для поиска блоков и точек сочленения

Класс является автономным и не нуждается в уточнении наследованием от него. Graph - предполагается, что это неориентированный граф. BicompVisitor - надстроенный визитер, посетитель этого визитера, который реализует события обнаружения блока, точки сочленения и фильтрацию вершин, которые принудительно запрещается быть точками сочленения.

Методы

◆ BackEdge()

template<class Graph , class BicompVisitor = DefaultBicompVisitor<Graph>>
void BicompDFSVisitor< Graph, BicompVisitor >::BackEdge ( typename Graph::vertex_index  v,
typename Graph::vertex_index  u,
const Graph &  g 
)
inline

Найдено обратное ребро dfs-дерева, вызывается когда при посещении вершины v найдено исх.ребро к ранее посещенной вершине

Вершина u является предком вершине v в dfs-дереве.


Объявления и описания членов класса находятся в файле: