graph biconnected components, построение двусвязного графа |
Здравствуйте, гость ( Вход | Регистрация )
graph biconnected components, построение двусвязного графа |
efg |
27.3.2012, 22:01
Сообщение
#1
|
|
Студент Группа: Участник Сообщений: 48 Регистрация: 6.5.2011 Пользователь №: 2658 Спасибо сказали: 2 раз(а) Репутация: 0 |
пример посмотрел, компилить - компилится. что дальше делать - не пойму. нужно достроить граф, чтобы обеспечить двусвязность.
как можно использовать эту информацию? понятно, что эти articulations points нужно с чем-нибудь соединить, но как, чтобы по-хорошему всё было? покороче и покрасивше. у меня граф взвешенный, кстати, в отличие от примера Сообщение отредактировал efg - 27.3.2012, 22:09 |
|
|
||
Текстовая версия | Сейчас: 28.11.2024, 22:35 |