C3D Kernel  104598
Открытые типы | Открытые члены
Шаблон структуры DefaultDFSVisitor< Graph >

Пустой посетитель алгоритма обхода графа в глубину Подробнее...

Граф наследования:DefaultDFSVisitor< Graph >:
Inheritance graph
[см. легенду]

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

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

typedef Graph::vertex_index vertex_index

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

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>
struct DefaultDFSVisitor< Graph >

Внимание:
Класс не предназначен для того, что бы применять статический или динамический полиморфизм, т.е. не обязывает своих наследников перегружать методы.

Методы

template<class Graph >
void DefaultDFSVisitor< Graph >::BackEdge ( vertex_index  ,
vertex_index  ,
const Graph &   
) [inline]

Вызывается когда при посещении вершины v найдено исх.ребро, направленное к ранее посещенной вершине. Другими словами, вершина u является предком вершине v в dfs-дереве.

Переопределяется в BicompDFSVisitor< Graph, BicompVisitor >.

template<class Graph >
void DefaultDFSVisitor< Graph >::ForwardOrCrossEdge ( vertex_index  ,
vertex_index  ,
const Graph &   
) [inline]

Вызывается, когда находим дугу, идущую к другому dfs-дереву, либо прямую дугу, идущую к потомку того же дерева, имеющему два и более отцов. Для поперечного ребра вызывается только для ориентированных графов.

Переопределяется в BicompDFSVisitor< Graph, BicompVisitor >.


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