|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.05.2009, 17:35 | #1 |
Форумчанин
Регистрация: 24.04.2008
Сообщений: 300
|
Генератор графов
Подскажите пожалуйста алгоритм генератора графов.В инете ничего стоящиге не нашел,язык не принципиален(С++,С#,Delphi,Pascal)
|
10.05.2009, 18:04 | #2 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,065
|
Всмысле генератор графов? Какие именно графы и как генерировать? Если задавать граф матрицей смежности и тип графа не принципиален (наличие циклов там и другие свойства), то просто случайными числами заполнить эту матрицу и вот он граф.
|
10.05.2009, 18:34 | #3 |
Форумчанин
Регистрация: 24.04.2008
Сообщений: 300
|
тип не принципиален,надо показать алгоритм поиска кратчайшего пути(алгоритмом Дейкстры).То есть генерировать по количеству вершин,а остальное думаю неважно.
Последний раз редактировалось bondik; 10.05.2009 в 19:29. |
10.05.2009, 23:42 | #4 |
Форумчанин
Регистрация: 24.04.2008
Сообщений: 300
|
Вообщемто вот код
Код:
Почемуто х и у выходит за размеры массива... |
11.05.2009, 02:34 | #5 |
Форумчанин
Регистрация: 09.05.2009
Сообщений: 162
|
а ты посмотри в дэбаггере. Может это м выходит? и за собой х у тянет
С наилучшими пожеланиями.
|
11.05.2009, 17:58 | #6 |
Форумчанин
Регистрация: 24.04.2008
Сообщений: 300
|
X выходит =( Этот алгоритм взят из книги Хаггарти "Дискретная математика для программистов",немного погуглив узнал что там очень много поечаток было допущенно при переводе,а оригинал на английском найти не могу =( может есть у кого?
|
18.02.2011, 17:52 | #7 |
Новичок
Джуниор
Регистрация: 29.10.2009
Сообщений: 2
|
Подскажите пожалуйста, в чем отличие генератора графов методом случайных ребер, от примера в этой теме?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Программы для постройки деревьев, графов. | Armorer | Софт | 0 | 22.04.2009 10:10 |
рисование графов | Pitbull | Общие вопросы Delphi | 0 | 13.12.2008 19:26 |
Генератор?? | Нестер | Софт | 5 | 10.07.2008 13:32 |
Генератор | warlok | Общие вопросы Delphi | 3 | 30.05.2008 00:53 |