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

Вопросы о графах - C++

Восстановить пароль Регистрация
 
zago-vlad
13 / 8 / 1
Регистрация: 12.01.2010
Сообщений: 106
03.02.2012, 19:47     Вопросы о графах #1
Всем привет!

Появилось несколько вопросов о графах:
1) Как представить граф в C++?
2) Как найти самый краткий путь между двумя вершинами графа?

Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.02.2012, 19:47     Вопросы о графах
Посмотрите здесь:

C++ Вопросы
C++ Вопросы
C++ Вопросы по C++
C++ "Поиск путей на графах". С++
Вопросы по С++ C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
03.02.2012, 21:05     Вопросы о графах #2
Цитата Сообщение от zago-vlad Посмотреть сообщение
Всем привет!

Появилось несколько вопросов о графах:
1) Как представить граф в C++?
2) Как найти самый краткий путь между двумя вершинами графа?

Заранее спасибо!
1) Таблица смежности, матрица смежности
2) Алгоритм Дейкстры
Алексaндр
 Аватар для Алексaндр
131 / 108 / 5
Регистрация: 04.12.2010
Сообщений: 313
03.02.2012, 21:11     Вопросы о графах #3
Здесь найдешь полезное о графах....
Вложения
Тип файла: pdf ZaoTour2Razbor2011.pdf (466.7 Кб, 34 просмотров)
zago-vlad
13 / 8 / 1
Регистрация: 12.01.2010
Сообщений: 106
04.02.2012, 00:48  [ТС]     Вопросы о графах #4
Цитата Сообщение от Hi4ko Посмотреть сообщение
Таблица смежности, матрица смежности
А можно подробнее?
Paporotnik
383 / 227 / 7
Регистрация: 06.07.2011
Сообщений: 512
04.02.2012, 01:01     Вопросы о графах #5
что подробнее? гуглом пользоваться умеем?

это раздел для помощи в программировании на языках C/C++, а не в дискретной математике и теории графов.
zago-vlad
13 / 8 / 1
Регистрация: 12.01.2010
Сообщений: 106
04.02.2012, 01:19  [ТС]     Вопросы о графах #6
Цитата Сообщение от Paporotnik Посмотреть сообщение
это раздел для помощи в программировании на языках C/C++
Под "подробнее" я имел ввиду пример кода на C++ с комментариями. Гуглил с самого начала - нашел только код на Паскале.
Vancan
20 / 20 / 1
Регистрация: 17.01.2012
Сообщений: 36
04.02.2012, 01:28     Вопросы о графах #7
Цитата Сообщение от zago-vlad Посмотреть сообщение
Как представить граф в C++?
Вот пример (моя лаба с универа)
Вложения
Тип файла: rar Graf_P.rar (416.4 Кб, 36 просмотров)
Evgen311293
57 / 57 / 1
Регистрация: 23.03.2011
Сообщений: 567
Записей в блоге: 3
04.02.2012, 01:41     Вопросы о графах #8
Цитата Сообщение от zago-vlad Посмотреть сообщение
Всем привет!

Появилось несколько вопросов о графах:
1) Как представить граф в C++?
2) Как найти самый краткий путь между двумя вершинами графа?

Заранее спасибо!
Есть такое слово slice - адаптер для линейных массивов.
Суть - любой массив любой размерности представляется линейной последовательностью элементов, но пересчитывая индексы через slice, можно получать представление массива произвольной размерности и его под-элементы (строки, столбцы и т.д.).
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
04.02.2012, 10:21     Вопросы о графах #9
с матрицей смежности смешно не разобраться
а вот со списком смежности я обычно делаю двумерный ВЕКТОР
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
vector< vector<int> > g;
int main(){
int n;\\кол-во вершин
cin>>n;
for(int i=0;i<n;i++){\\пишу для случая, если 0 означает конец списка для данной вершины
int t;
vector<int> Temp; \\вектор с номерами вершин
cin>>t;
if(t!=0)
{
    Temp.push_back(t-1);\\нумерация вершин в плюсах с нуля же)
while(t!=0)
    {
cin>>t;
if(t!=0)
    Temp.push_back(t-1);
}
}
g.push_back(Temp);
}
}
Что такое вектор? Это класс "продвинутый массив", который также является динамическим.
Про методы почитай тут
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.02.2012, 14:15     Вопросы о графах
Еще ссылки по теме:

C++ Вопросы по C++
Вопросы по C++ C++
Алгоритмы на графах C++

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

Или воспользуйтесь поиском по форуму:
zago-vlad
13 / 8 / 1
Регистрация: 12.01.2010
Сообщений: 106
04.02.2012, 14:15  [ТС]     Вопросы о графах #10
Всем спасибо, разобрался!
Yandex
Объявления
04.02.2012, 14:15     Вопросы о графах
Ответ Создать тему
Опции темы

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