C3D Kernel  104598
Классы | Функции
Файл 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)
 Алгоритм обхода в глубину графа смежности

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


Функции

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

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

Аргументы:
graphГраф смежности
visПосетитель алгоритма
 Указатель Классы Пространства имен Файлы Функции Переменные Определения типов Перечисления Элементы перечислений Друзья Макросы