Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.94
Лилу3121
0 / 0 / 0
Регистрация: 26.05.2010
Сообщений: 4
#1

Графы в С++ - C++

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

Как можно в программу на С++ ввести граф??моей задачей является определить оптимальное расположение остановок в городе,ну и город в виде графа...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2011, 21:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Графы в С++ (C++):

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

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

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

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

Графы - C++
помогите с реализацией алгоритма Дейкстры для нахождения расстояния от узла 1 в каждый узел. матрица весов такая...

Графы - C++
Написать программу, реализующую алгоритм Беллмана-Форда.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
silent_1991
Эксперт С++
4963 / 3039 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
10.05.2011, 22:05 #2
Лилу3121, на гугле забанили? Вторая ссылка: http://khpi-iip.mipk.kharkiv.edu/lib.../din_0079.html
Лилу3121
0 / 0 / 0
Регистрация: 26.05.2010
Сообщений: 4
10.05.2011, 22:20  [ТС] #3
это я нашла!мне нужен другой способ, тк этот не подходит: граф взвешенный будет, да и неудобно будет пользователю матрицы эти составлять самому..
silent_1991
Эксперт С++
4963 / 3039 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
10.05.2011, 22:30 #4
Лилу3121, есть много способов представления графов, в том числе и взвешенных.
Цитата Сообщение от Лилу3121 Посмотреть сообщение
неудобно будет пользователю матрицы эти составлять самому
А каким образом вы хотите по-другому вводить граф в программу?
Лилу3121
0 / 0 / 0
Регистрация: 26.05.2010
Сообщений: 4
10.05.2011, 22:32  [ТС] #5
пока не знаю. А матрицы единственный вариант,я так понимаю??
silent_1991
Эксперт С++
4963 / 3039 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
10.05.2011, 22:34 #6
Лилу3121, ну, можете, конечно, написать Windows Forms приложение, и пользователь будет в графическом режиме добавлять вершины, устанавливать связи... Это от вашего уровня зависит. Если приложение будет консольным, то единственный способ - задавать граф в виде какой-либо структуры данных (матрицы, списка и т.д.).
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.05.2011, 22:34
Привет! Вот еще темы с ответами:

Графы - C++
Прочитал про обход графа в глубину, посмотрел реализацию, и тут вопрос а как можно использовать этот обход в глубину?

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

Графы - C++
Помогите написать программу: Модель работы некоторой системы представлена ориентированным графом, где вершины – это состояния системы,...

Графы - C++
Граф задан своей матрицей смежностей. Вывести на экран все связные вершины...очень скоро нужно...извините за срочность


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
10.05.2011, 22:34
Ответ Создать тему
Опции темы

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