|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
24.08.2017, 13:48 | #1 |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
Графы
Добрый день. Возник вопрос: как хранить графы в коллекциях, не в двумерных массивах.
А вопрос возник вот почему. Искал реализацию поиска в глубина на JAVA и в викиучебнике написано: Код:
P.S. другими словами, напишите метод readGraph(); |
24.08.2017, 14:49 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
https://ru.wikipedia.org/wiki/%D0%A1...81%D1%82%D0%B8
Причем тут Java?.. Это ж базовые вещи из математики или только из-за кода... |
24.08.2017, 16:46 | #3 | |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
Цитата:
|
|
24.08.2017, 16:50 | #4 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
Что там не понятно? В файле/пользовательском вводе/на луне как-то записаны списки смежности, например, так:
Код:
P.S. Конечно, вы всегда можете обратиться в раздел фриланса и за вас напишут один из вариантов. |
24.08.2017, 17:01 | #5 | |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
Цитата:
Код:
Я пишу такую реализацию, чтобы позже пройтись по списку dfsом, описанным выше: Код:
|
|
24.08.2017, 17:10 | #6 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
Давайте с простого: что такое num и чему он равен? Предполагаю, что количество вершин и 4, тогда:
Код:
|
24.08.2017, 17:15 | #7 |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
Копировал разные участки кода, поэтому так получилось.. там везде до num - 1. Проблема не в том, что я не могу создать arrayList со списка смежности. Проблема моя состоит в том, что после того, как создаю этот самый ArrayList, и я запускаю dfs. У меня вылетает исключение ArrayIndexOutOfBoundsException
|
24.08.2017, 17:18 | #8 |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
|
24.08.2017, 17:23 | #9 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Опередили, пока писал..
Но там нет никакого условия завершения поиска. Судя по дальнейшему коду, это список рёбер, а не смежности. Тут явная проблема вокруг num. 1) Как-то не очень правильно заводить массив размером num в которм инициализировать только первые (num-1) членов. 2) Насколько я понял, num - количество вершин, но ведь количество рёбер никак с ним не связано, почему второй цикл тоже до num? |
24.08.2017, 17:25 | #10 | |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
Цитата:
Код:
Последний раз редактировалось NikiToZz_; 24.08.2017 в 17:28. |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Графы (с++) | Ikol | Помощь студентам | 0 | 04.12.2011 20:52 |
Графы | DTroy | Помощь студентам | 0 | 24.11.2011 20:28 |
графы! | Daniya.ru | Общие вопросы C/C++ | 6 | 09.12.2010 21:16 |
Графы в С++ | skiffter | Помощь студентам | 3 | 11.04.2010 10:40 |
графы | delete | Общие вопросы C/C++ | 2 | 28.10.2009 21:31 |