Граф

0

0

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

Ссылка

← Имя файла по открытому файловому дискриптору.

java: свой rpc с азартными играми и жрицами →

Надеюсь поможет!
Поиск:
1)http://it-library.org/articles/?c=12&&a=479
2)http://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%B2_%D1%88%D0%...
3)http://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%B2_%D0%B3%D0%...
4)http://ru.wikipedia.org/wiki/%D0%94%D0%B2%D1%83%D0%BD%D0%B0%D0%BF%D1%80%D0%B0...

lnkgyv ★
(22.12.08 14:57:33 MSK)

Ссылка

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

dimon555 ★★★★★
(22.12.08 14:58:54 MSK)

Ссылка

что такое блок в графе?

dilmah ★★★★★
(22.12.08 15:06:30 MSK)

Ответ на: комментарий от dilmah 22.12.08 15:06:30 MSK

компанента связности

DDR ★★
(22.12.08 15:14:01 MSK) автор топика

Ответ на: комментарий от DDR 22.12.08 15:14:01 MSK

lnkgyv, спасибо ща погляжу

DDR ★★
(22.12.08 15:14:33 MSK) автор топика

Ответ на: комментарий от DDR 22.12.08 15:14:33 MSK

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

DDR ★★
(22.12.08 15:16:54 MSK) автор топика

Ссылка

Ответ на: комментарий от DDR 22.12.08 15:14:01 MSK

> компанента связности

делаешь http://en.wikipedia.org/wiki/Disjoint-set_data_structure и для каждого ребра делаешь попытку union.

dilmah ★★★★★
(22.12.08 15:43:30 MSK)

Ссылка

Липский В. Комбинаторика для программистов (djvu, 1.2MB) http://www.newlibrary.ru/book/lipskii_v_/kombinatorika_dlja_programmistov.html

§2.6 стр.98 Нахождение компонент двусвязности. Точки сочленения и блоки графа (алгоритм 2.11).

quickquest ★★★★★
(22.12.08 17:03:42 MSK)

Ответ на: комментарий от quickquest 22.12.08 17:03:42 MSK

Спасибо!

DDR ★★
(22.12.08 17:11:13 MSK) автор топика

Ссылка

Ответ на: комментарий от DDR 22.12.08 15:14:01 MSK

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

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

anonymous
(22.12.08 21:50:44 MSK)

Ответ на: комментарий от anonymous 22.12.08 21:50:44 MSK

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

DDR ★★
(23.12.08 16:53:59 MSK) автор топика

Ссылка

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

← Имя файла по открытому файловому дискриптору.

java: свой rpc с азартными играми и жрицами →