C3D Toolkit  Kernel - 105122, Vision - 0.181114.105122
Файл graph_algorithms.h

Обобщенные алгоритмы на графах. Подробнее...

Классы

struct  DefaultDFSVisitor< Graph >
 Пустой посетитель алгоритма обхода графа в глубину Подробнее...
 
struct  DefaultBicompVisitor< Graph >
 Посетитель алгоритма поиска блоков и точек сочленения в неориентированном графе Подробнее...
 
class  BicompDFSVisitor< Graph, BicompVisitor >
 Посетитель обхода в глубину для поиска блоков и точек сочленения Подробнее...
 
class  MtBicompSearch< Graph >
 Отображение реберных свойств для графов, поддерживающих концепцию смежности вершин (без явных ребер) Подробнее...
 
class  MtStrongComponents< Graph, SCVisitor, VertexPropertyMap >
 Алгоритм поиска компонент сильной связности в орграфе Подробнее...
 
struct  DFS_element< Graph >
 Стековый элемент для алгоритма обхода в глубину Подробнее...
 

Функции

template<class Graph , class Visitor >
void DepthFirstSearch (const Graph &graph, Visitor &vis)
 Алгоритм обхода в глубину графа смежности Подробнее...
 

Подробное описание

Обобщенные алгоритмы на графах.

Функции

◆ DepthFirstSearch()

template<class Graph , class Visitor >
void DepthFirstSearch ( const Graph &  graph,
Visitor vis 
)

Алгоритм обхода в глубину графа смежности

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

Аргументы
graphГраф смежности
visПосетитель алгоритма