C3D Kernel  104065
Открытые типы | Открытые члены | Статические открытые данные
Шаблон класса BicompDFSVisitor< Graph, BicompVisitor >

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

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

Полный список членов класса

Открытые типы

typedef Graph::adj_iterator adj_iterator
typedef Graph::edge edge

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

 BicompDFSVisitor (BicompVisitor &vis)
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.

Статические открытые данные

static const Graph::vertex_index NO_VERTEX = (size_t)-1

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

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

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


Методы

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]

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

Переопределяет метод предка DefaultDFSVisitor< Graph >.


Объявления и описания членов класса находятся в файле:
 Указатель Классы Пространства имен Файлы Функции Переменные Определения типов Перечисления Элементы перечислений Друзья Макросы