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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.94
Лилу3121
0 / 0 / 0
Регистрация: 26.05.2010
Сообщений: 4
10.05.2011, 21:04     Графы в С++ #1
Как можно в программу на С++ ввести граф??моей задачей является определить оптимальное расположение остановок в городе,ну и город в виде графа...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2011, 21:04     Графы в С++
Посмотрите здесь:

C++ Графы
C++ [C++] графы
C++ Графы
Графы C++
Графы C++
Графы C++
Графы C++
Графы C++
C++ Графы
C++ Графы
Графы C++
C++ С++ и графы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4945 / 3021 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 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
Эксперт C++
4945 / 3021 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 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
Эксперт C++
4945 / 3021 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
10.05.2011, 22:34     Графы в С++ #6
Лилу3121, ну, можете, конечно, написать Windows Forms приложение, и пользователь будет в графическом режиме добавлять вершины, устанавливать связи... Это от вашего уровня зависит. Если приложение будет консольным, то единственный способ - задавать граф в виде какой-либо структуры данных (матрицы, списка и т.д.).
Yandex
Объявления
10.05.2011, 22:34     Графы в С++
Ответ Создать тему
Опции темы

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