MtBicompSearch< Graph > Class Template Reference

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

#include <graph_algorithms.h>

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

Detailed Description

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:

• graph_algorithms.h