Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.53/15: Рейтинг темы: голосов - 15, средняя оценка - 4.53
0 / 0 / 0
Регистрация: 26.05.2010
Сообщений: 4
1

Графы в С++

10.05.2011, 21:04. Просмотров 2944. Ответов 5
Метки нет (Все метки)

Как можно в программу на С++ ввести граф??моей задачей является определить оптимальное расположение остановок в городе,ну и город в виде графа...
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.05.2011, 21:04
Ответы с готовыми решениями:

Графы (Гамильтонов цикл)
Доброй ночи! Не сплю вторую ночь. Не могу адекватно впихнуть код программы в C++ Builder и меня это...

Графы. Ограничение на количество связей (ребер)
Всем доброго времени суток! Пишу программу, где рисуется граф для дальнейшего использования при...

Графы
Помогите!!!:help: Очень срочно надо сделать на visual C++!!! :cry: 1.нарисовать произвольный граф...

Графы
Проверить является ли граф максимально связным. На языке С.

5
Эксперт С++
5036 / 3096 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
10.05.2011, 22:05 2
Лилу3121, на гугле забанили? Вторая ссылка: http://khpi-iip.mipk.kharkiv.e... _0079.html
0
0 / 0 / 0
Регистрация: 26.05.2010
Сообщений: 4
10.05.2011, 22:20  [ТС] 3
это я нашла!мне нужен другой способ, тк этот не подходит: граф взвешенный будет, да и неудобно будет пользователю матрицы эти составлять самому..
0
Эксперт С++
5036 / 3096 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
10.05.2011, 22:30 4
Лилу3121, есть много способов представления графов, в том числе и взвешенных.
Цитата Сообщение от Лилу3121 Посмотреть сообщение
неудобно будет пользователю матрицы эти составлять самому
А каким образом вы хотите по-другому вводить граф в программу?
0
0 / 0 / 0
Регистрация: 26.05.2010
Сообщений: 4
10.05.2011, 22:32  [ТС] 5
пока не знаю. А матрицы единственный вариант,я так понимаю??
0
Эксперт С++
5036 / 3096 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
10.05.2011, 22:34 6
Лилу3121, ну, можете, конечно, написать Windows Forms приложение, и пользователь будет в графическом режиме добавлять вершины, устанавливать связи... Это от вашего уровня зависит. Если приложение будет консольным, то единственный способ - задавать граф в виде какой-либо структуры данных (матрицы, списка и т.д.).
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.05.2011, 22:34

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Графы
1) Построить граф, используя язык С++ (или Си), согласно данной схеме на рис.1. 2) По запросу...

Графы
Помогите пожалуйста решить одну задачку. Буду очень благодарен! Спасибо заранее, огромное! ...

Графы
Люди скиньте пожалуйста какую нибудь программку на С++ по графам, или дайте ссылку на темку на...

Графы
Всем привет! Пишу в принципе год, но с графами не сталкивался, поэтому нужна помощь. Вообщем...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.