C3D Toolkit
Kernel - 117982, Vision - 2.9.2.2
|
Classes | |
struct | DefaultDFSVisitor< Graph > |
Пустой посетитель алгоритма обхода графа в глубину. More... | |
struct | DefaultBicompVisitor< Graph > |
Посетитель алгоритма поиска блоков и точек сочленения в неориентированном графе. More... | |
class | BicompDFSVisitor< Graph, BicompVisitor > |
Посетитель обхода в глубину для поиска блоков и точек сочленения More... | |
class | MtBicompSearch< Graph > |
Отображение реберных свойств для графов, поддерживающих концепцию смежности вершин (без явных ребер) More... | |
class | MtStrongComponents< Graph, SCVisitor, NumberingMap > |
Algorithm for searching strongly connected components in a digraph. More... | |
struct | DFS_element< Graph > |
Стековый элемент для алгоритма обхода в глубину. More... | |
Functions | |
template<class Graph , class Visitor > | |
void | DepthFirstSearch (const Graph &graph, Visitor &vis) |
Алгоритм обхода в глубину графа смежности More... | |
const std::vector< vertex_index > & | MtBicompSearch< Graph >::SearchCutnodes () |
Найти все точки сочленения | |
Алгоритм обхода в глубину графа смежности
Вычислительная сложность алгоритма практически линейная, если считать что методы визитера выполняются за константное время.
graph | Граф смежности |
vis | Посетитель алгоритма |