C3D Kernel  104598
Открытые члены
Шаблон класса MtBicompSearch< Graph >

Отображение реберных свойств для графов, поддерживающих концепцию смежности вершин (без явных ребер) Подробнее...

Полный список членов класса

Открытые члены

 MtBicompSearch (const Graph &)
const std::vector< vertex_index > & SearchCutnodes ()
 Найти все точки сочленения

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

template<class Graph>
class MtBicompSearch< Graph >

Для графов с инцидентными ребрами лучше использовать другие типы отображений Инкапсуляция алгоритма поиска 2-связных компонент и/или точек сочленения ПЛАНИРУЕТСЯ ЗАМЕНИТЬ ЭТОТ АЛГОРИТМ НА БОЛЕЕ ОБЩИЙ НО НЕ МЕНЕЕ ЭФФЕКТИВНЫЙ: DepthFirstSearch + BicompDFSVisitor

Определение
d-деревом называем ациклический подграф рассматриваеморго графа, состоящего из вершин и ребер, которые обходит поиск в глубину, на основе которого построен данный адгоритм. Graph - тип, отвечающий требованиям обычного графа смежности по вершинам
РЕФАКТОРИНГ
1) Нужно обобщить это алгоритм с библиотекой MtGraph 2) Возможно снабдить это класс-алгоритм посетителем поиска компонент. Это, например, позволит генерировать два варианта алгоритма поиска блоков: Вариант, когда нужно найти только вершины сочленения (без блоков) вариант, когда нужно искать шарниры и/или блоки; 2.1.) Возможны другие рецепты, как генерить шаблоном два похожих алгоритма. 3) Алгоритм можно упростить, если переложить его на еще более общный алгоритм обхода в глубину.

Объявления и описания членов класса находятся в файле:
 Указатель Классы Пространства имен Файлы Функции Переменные Определения типов Перечисления Элементы перечислений Друзья Макросы