Двусвязность графа
а если так: выделяем точки сочленения, удаляем, приделываем эти вершины обратно к каждой компоненте связности. или требуется что-то быстрое?
да, алгоритм примерно так и работает.я ищу такое его подробное описание,которое даже мне было бы понятно:)
Липский Комбинаторика для программистов
Оставить комментарий
koly
У кого есть вменяемый текст, описывающий алгоритм выделения компонент двусвязности графа?