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