 graph biconnected components, построение двусвязного графа |
Здравствуйте, гость ( Вход | Регистрация )
efg опции профиля:
|
  27.3.2012, 22:01
Сообщение
#1
|
|
 Студент  Группа: Участник Сообщений: 48 Регистрация: 6.5.2011 Пользователь №: 2658 Спасибо сказали: 2 раз(а) Репутация:  0 
 |
Link посмотрел, компилить - компилится. что дальше делать - не пойму. нужно достроить граф, чтобы обеспечить двусвязность.
как можно использовать эту информацию? понятно, что эти articulations points нужно с чем-нибудь соединить, но как, чтобы по-хорошему всё было? покороче и покрасивше. у меня граф взвешенный, кстати, в отличие от примера Сообщение отредактировал efg - 27.3.2012, 22:09 |
|
 |
  
|
|
Уменьшено РґРѕ 16%
Сообщений в этой теме
efg graph biconnected components 27.3.2012, 22:01
Iron Bug это и так ненаправленный (undirectedS) граф. читай... 28.3.2012, 8:54
efg да, кстати. совещались на лоре, алгоритм примерно ... 3.6.2012, 4:52   |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 19.8.2025, 23:22 |