C3D Toolkit  Kernel - 105122, Vision - 0.181114.105122
Шаблон структуры DefaultDFSVisitor< Graph >

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

Граф наследования: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>
struct DefaultDFSVisitor< Graph >

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

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

Методы

◆ BackEdge()

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

Встретили "обратное" ребро (дуга, если орграф) dfs-дерева.

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

◆ ForwardOrCrossEdge()

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

Встретили "поперечное" или "прямое" ребро

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


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