Отображение реберных свойств для графов, поддерживающих концепцию смежности вершин (без явных ребер)
More...
#include <graph_algorithms.h>
|
const std::vector< vertex_index > & | SearchCutnodes () |
| Найти все точки сочленения
|
|
template<class Graph>
class MtBicompSearch< Graph >
Отображение реберных свойств для графов, поддерживающих концепцию смежности вершин (без явных ребер)
Для графов с инцидентными ребрами лучше использовать другие типы отображений Инкапсуляция алгоритма поиска 2-связных компонентов и/или точек сочленения. ПЛАНИРУЕТСЯ ЗАМЕНИТЬ ЭТОТ АЛГОРИТМ НА БОЛЕЕ ОБЩИЙ НО НЕ МЕНЕЕ ЭФФЕКТИВНЫЙ: DepthFirstSearch + BicompDFSVisitor
- Определение
- d-деревом называем ациклический подграф рассматриваеморго графа, состоящего из вершин и ребер, которые обходит поиск в глубину, на основе которого построен данный адгоритм. Graph - тип, отвечающий требованиям обычного графа смежности по вершинам
- РЕФАКТОРИНГ
- 1) Нужно обобщить это алгоритм с библиотекой MtGraph 2) Возможно снабдить это класс-алгоритм посетителем поиска компонентов. Это, например, позволит генерировать два варианта алгоритма поиска блоков: Вариант, когда нужно найти только вершины сочленения (без блоков) вариант, когда нужно искать шарниры и/или блоки; 2.1.) Возможны другие рецепты, как генерить шаблоном два похожих алгоритма. 3) Алгоритм можно упростить, если переложить его на еще более общный алгоритм обхода в глубину.
The documentation for this class was generated from the following file: