LINUX.ORG.RU

Граф


0

0

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

★★

Re: Граф

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

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

Re: Граф

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

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

Re: Граф

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

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

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

Re: Граф

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

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