LINUX.ORG.RU
Форум — Development  

Граф


0

0

Здравствуйте, кто знает где взять алгоритм поиска блоков в графе начиная с определенной точки и как построить граф блоков и точек сочленения графа, дайте ссылку, а то пока ищу , но найти не могу.

★★

поиск в глубину и поиск в ширину, я других не знаю

dimon555 ★★★★★
()
Ответ на: комментарий от DDR

Там используется обход в глубину вроде но его надо модернизировать)

DDR ★★
() автор топика
Ответ на: комментарий от DDR

тебе нужны компоненты связности или разбиение на максимальные двусвязные компоненты ?

судя по упомянутым точкам сочленения, второе

anonymous
()
Ответ на: комментарий от anonymous

Да уже все:) Сделано задание:) Спасибо всем:)
П.С. второе.

DDR ★★
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Development