C3D Toolkit  Kernel - 117982, Vision - 2.9.2.2
BicompDFSVisitor< Graph, BicompVisitor > Class Template Reference

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

#include <graph_algorithms.h>

+ Inheritance diagram for BicompDFSVisitor< Graph, BicompVisitor >:
+ Collaboration diagram for BicompDFSVisitor< Graph, BicompVisitor >:

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.
 

Detailed Description

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

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

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

Member Function Documentation

◆ 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-дереве.


The documentation for this class was generated from the following file: