 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 |
|
 |
  
|
|
 |
Ответов
|
Iron Bug опции профиля:
|
28.3.2012, 8:54
Сообщение
#2
|
 Профессионал Группа: Модератор Сообщений: 1611 Регистрация: 6.2.2009 Из: Yekaterinburg Пользователь №: 533 Спасибо сказали: 219 раз(а) Репутация: 12
|
это и так ненаправленный (undirectedS) граф. читай документацию на библиотеку:
http://www.boost.org/doc/libs/1_49_0/libs/...-and-undirected |
|
|
|
Сообщений в этой теме
efg graph biconnected components 27.3.2012, 22:01
efg да, кстати. совещались на лоре, алгоритм примерно ... 3.6.2012, 4:52  |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 24.11.2024, 23:22 |