 |
|
Модераторы: bsa |
 
|
|
для графа матрица или списки 
| 4aineG |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 32 Регистрация: 7.8.2008 Репутация: нет Всего: нет |
Задание: Дан граф, определить является ли он связным.
Подскажите пожалуйста, при выполнении этого задания лучше использовать матрицу или списки смежности |
|||
|
||||
Загрузка ...
| Lazin |
|
|||
 Эксперт  Профиль Группа: Завсегдатай Сообщений: 3820 Регистрация: 11.12.2006 Где: paranoid oil empi re Репутация: 27 Всего: 154 |
можно реализовать и так и так, в зависимости от того какой граф, лучше использовать либо списки смежности, либо матрицу...
 |
|||
|
||||
| Mayk |
|
|||
 ^аВаТаР^ сообщение>> Профиль Группа: Участник Сообщений: 2616 Регистрация: 22.5.2005 Где: за границей разум а Репутация: 3 Всего: 134 |
Элементарно решается простым обходом через DFS/BFS и сравнением кол-ва посещенных вершин с кол-вом общих вершин в графе.
Операция "найти все вершины, смежные данной" для листа проще, чем для матрицы => лист предпочтительнее. По-моему так. -------------------- Здесь был кролик. Но его убили. Человеки < кроликов, йа считаю. |
|||
|
||||
|
|
| Правила форума "C/C++: Для новичков" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Для новичков | Следующая тема » |
[ Время генерации скрипта: 0.0610 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |