C3D Toolkit  Kernel - 118072, Vision - 2.18.1.1852
graph_algorithms.h File Reference

Generic graph algorithms. More...

#include <generic_utility.h>
#include <vector>

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...
 

Detailed Description

Generic graph algorithms.