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

Граф


0

0

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

★★

Re: Граф

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

dimon555 ★★★★★
()
Ответ на: Re: Граф от DDR

Re: Граф

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

DDR ★★
()
Ответ на: Re: Граф от quickquest

Re: Граф

Спасибо!

DDR ★★
()
Ответ на: Re: Граф от DDR

Re: Граф

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

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

anonymous
()
Ответ на: Re: Граф от anonymous

Re: Граф

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

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