7 / 7 / 0
Регистрация: 17.06.2013
Сообщений: 34
|
||||||
1 | ||||||
Является ли граф циклическим31.10.2013, 01:44. Показов 2543. Ответов 13
Метки нет (Все метки)
Маршрут на графе определяется списком
Пользовался поиском по форуму - не нашел такого. Помогите, если не сложно.
0
|
31.10.2013, 01:44 | |
Ответы с готовыми решениями:
13
Проверить , является ли граф связным Определить, является ли направленный граф ациклическим Доказать, что граф не является Эйлеровым Является ли первая строка циклическим сдвигом второй строки |
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
31.10.2013, 10:47 | 2 |
1
|
Модератор
|
||||||
31.10.2013, 12:27 | 3 | |||||
- странно он как-то определен... У тебя там не опечатка? Должно быть ((a b) (b e) (e d) (d c) (c b) (b a) (a d)), мне кажется.
2
|
7 / 7 / 0
Регистрация: 17.06.2013
Сообщений: 34
|
||||||
31.10.2013, 21:41 [ТС] | 4 | |||||
Nameless One, спасибо, смотрел-смотрел да недосмотрел...
Catstail, ваше решение мне больше по душе, большое спасибо за помощь. Вот только с запуском возникли проблемы. Я до этого пользовался java-решением для лиспа, называется JATHA, там ограничен функционал, но зато запускается на чем угодно (не нужны права администратора). Так вот этот код написан под HomeLisp, я ведь не ошибаюсь?) Установил его, потестил с простыми примерами - всё работает. А вот в вашем коде мне показало ошибку, буду признателен, если поможете её исправить
Ага, вот нашел ваш пост о том, что проблема может быть в устаревшей библиотеке. Поищу новее) Если заработает - отпишусь
0
|
7 / 7 / 0
Регистрация: 17.06.2013
Сообщений: 34
|
|
31.10.2013, 22:28 [ТС] | 6 |
Catstail, спасибо, в lispWorks действительно работает. А с HomeLisp не удалось разобраться в чем проблема. Еще раз благодарю.
Тему можно закрывать, решение найдено =)
0
|
7 / 7 / 0
Регистрация: 17.06.2013
Сообщений: 34
|
|
31.10.2013, 22:37 [ТС] | 8 |
Catstail, Скачивал с вашего сайта, там версия HomeLisp 1.13.4, новее не находил
0
|
3 / 3 / 0
Регистрация: 27.10.2013
Сообщений: 35
|
|
01.11.2013, 20:59 | 9 |
Задачи о списках и графах
вот полистай этот пост, там есть решение проблемы. Там качаешь файлики прикрепленные, читаешь что надо сделать и собственно это решает проблему.
1
|
3 / 3 / 0
Регистрация: 27.10.2013
Сообщений: 35
|
|
01.11.2013, 23:32 | 11 |
Catstail, тоже сталкивался с этой проблемой и вот наткнулся на пост по ссылке выше)
это Вам спасибо за помощь)
0
|
7 / 7 / 0
Регистрация: 17.06.2013
Сообщений: 34
|
|
03.11.2013, 20:50 [ТС] | 12 |
Catstail, подскажите, пожалуйста, правильно ли я понимаю логику работы этого кода?
Мы создаем локальную переменную, в которой объеденяем голову подсписка с основным списком, а после этого циклически проходим по каждому элементу списка и проверяем, не является ли текущий элемент списка (на котором сейчас стоим в dolist) членом того списка, что получили и записали в локальную переменную. Если это так, то возвращем true и список у нас циклический. Если же нет, то записываем этот текущий элемент в качестве головы списка из локальной переменной и переходим к следующей итерации. Я правильно понял, что в таком случае мы проверяем условие цикличности только для первой вершины (правильно ли это вообще, потому что в циклическом графе можно из любой вершины в любую попасть?)
0
|
Модератор
|
||||||
03.11.2013, 20:57 | 13 | |||||
Добавлено через 1 минуту - в связном неориентированном графе можно найти путь из любой вершины в любую.
1
|
7 / 7 / 0
Регистрация: 17.06.2013
Сообщений: 34
|
|
03.11.2013, 21:05 [ТС] | 14 |
Я на листочке расписал, получается непонятное что-то..))
Добавлено через 1 минуту Вот, с комментариями стало понятнее. Я неправильно понял логику работы Теперь стало ясно. Благодарю за комментарии
0
|
03.11.2013, 21:05 | |
03.11.2013, 21:05 | |
Помогаю со студенческими работами здесь
14
Определить, является ли одна последовательность циклическим сдвигом другой Проверить, является ли строка s циклическим сдвигом строки t (или наоборот) Является ли граф ациклическим Является ли граф связным Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |