C3D Toolkit  Kernel - 105122, Vision - 0.181114.105122
Шаблон класса MtBicompSearch< Graph >

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

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

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

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

template<class Graph>
class MtBicompSearch< Graph >

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

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

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

Объявления и описания членов класса находятся в файле: