Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.11.2009, 20:26   #1
denisok
 
Регистрация: 30.11.2008
Сообщений: 7
По умолчанию Ориентированные Графы(курсовая)

Задан ориентированный граф произвольного размера, начальный и конечный
узел в нем. Найти все пути в графе от начального узла к конечному.
Собственно...нужна помощь не бесплатная...
прошу в личку или сюда..
Язык: Естественно Делфи.Можно Паскаль.
Блок схема.Т.е алгоритм.

Последний раз редактировалось denisok; 29.11.2009 в 21:16.
denisok вне форума Ответить с цитированием
Старый 29.11.2009, 20:31   #2
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,032
По умолчанию

Цитата:
Найти все пути в графе от начального узла к конечному.
А если граф замкнут(в нем есть циклы)?
Levsha100 вне форума Ответить с цитированием
Старый 29.11.2009, 21:15   #3
denisok
 
Регистрация: 30.11.2008
Сообщений: 7
По умолчанию

ну я думаю нада тогда останавливать цикл поиска и подниматься на шаг выше если в пути число встречалось 2 раза
denisok вне форума Ответить с цитированием
Старый 29.11.2009, 21:38   #4
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

Цитата:
Сообщение от denisok Посмотреть сообщение
ну я думаю нада тогда останавливать цикл поиска и подниматься на шаг выше если в пути число встречалось 2 раза
Вопрос даже не в том, что делать, вопрос в том, что надо в таком случае выводить. Можно сформулировать условие, как "вывести все пути с вершини А в вершину В, которые не содержат циклов"? Или надо что-то другое?
LeBron вне форума Ответить с цитированием
Старый 29.11.2009, 21:59   #5
denisok
 
Регистрация: 30.11.2008
Сообщений: 7
По умолчанию

не от а до б, а от начально до конечной
denisok вне форума Ответить с цитированием
Старый 29.11.2009, 22:06   #6
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,032
По умолчанию

Короче, если будет цикл, то вариантов бесконечно много.
Levsha100 вне форума Ответить с цитированием
Старый 29.11.2009, 22:33   #7
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

Цитата:
Сообщение от denisok Посмотреть сообщение
не от а до б, а от начально до конечной
Что называть начальной и конечной? Исток/сток? есть гарантия, что их не больше одного?
LeBron вне форума Ответить с цитированием
Старый 29.11.2009, 23:06   #8
denisok
 
Регистрация: 30.11.2008
Сообщений: 7
По умолчанию

ребят,ну условие такое...точно такое - т.е я его не изменял...
прога не должна быть сверх сложной т.к первый курс всётаки...
Цитата:
здесь теоритическая часть
Код:
http://book.itep.ru/10/grap1021.htm
denisok вне форума Ответить с цитированием
Старый 14.12.2009, 19:33   #9
denisok
 
Регистрация: 30.11.2008
Сообщений: 7
По умолчанию

эх...никому не под силу...
denisok вне форума Ответить с цитированием
Старый 14.12.2009, 21:05   #10
Nowar
Пользователь
 
Регистрация: 13.12.2009
Сообщений: 23
По умолчанию

Сжалюсь...
Если на пересечении i-й строки и j-того столбца записана 1, то считается, что есть путь из вершины i в вершину j, если записано что-то другое - пути нет.
Программа не оформлена, оформляйте, дописывайте, проявляйте фантазию...

P.S.: программа написана и скомпилирована на Delphi 6
Вложения
Тип файла: zip puti_v_grafe.zip (245.6 Кб, 25 просмотров)
Nowar вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Графы Prisian Общие вопросы Delphi 11 02.05.2013 22:02
графы на Delphi UMmi Общие вопросы Delphi 12 26.02.2011 14:14
графы delete Общие вопросы C/C++ 2 28.10.2009 21:31
Графы на С++ corri Общие вопросы C/C++ 3 03.10.2009 01:42
графы paladinn Помощь студентам 1 07.06.2009 18:04