Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 71, средняя оценка - 4.93
Doriana
0 / 0 / 0
Регистрация: 17.10.2010
Сообщений: 21
#1

Реализация графов - C++

24.10.2010, 15:34. Просмотров 10575. Ответов 5
Метки нет (Все метки)

Помогите пожалуйста!!!!!
как написать программу на Си ++ на эту тему :реализация различных типов графов и операций над ними.
спасибо зараннее.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.10.2010, 15:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализация графов (C++):

Реализация алгоритмов теории графов на С/С++ - C++
может у кого то есть готовая из этого списка или кто может помочь Реализовать алгоритм поиска пути в лабиринте. Волновой алгоритм....

Теорие графов. Композиция двух неор. графов. - C++
Здравствуйте. Прошу помощи уже здесь :| (old topic)... Прошу помочь с составлением алгоритма "Композиции двух неориентированных графов". ...

Представление графов С++ - C++
Считывания графу из входного файла. На вход подается текстовый файл следующего вида: n m v1 u1 v2 u2 .... vm um

Представление графов С++ - C++
#include <iostream> #include <vector> using namespace std; int n; int m; vector<int> *adj; vector<bool>...

Программирование графов - C++
Неподскажите сайт где очень понятно объясняют графы, как запрограммировать, и т.д. Просто гуглил но чо то мне не понравилось то, что он...

Визуализация графов - C++
В общем есть такой пакет http://ru.wikipedia.org/wiki/Graphviz С помощью него можно вводить граф ввиде dot файла и получать её...

5
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
24.10.2010, 15:45 #2
Цитата Сообщение от Doriana Посмотреть сообщение
реализация различных типов графов и операций над ними.
+1 поддерживаю вопрос:
как вообще реализовать граф (дерево) в си++
очередь? стэк?
1
silent_1991
Эксперт С++
4986 / 3043 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
24.10.2010, 18:17 #3
Mayonez, а почитать религия не позволяет? Думаю, в специализированных изданиях об этом написано получше, чем мы вам тут будем пересказывать. (Рекомендую Седжвика - Фундаментальные алгоритмы на Си++)
2
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
24.10.2010, 19:10 #4
Mayonez,

Смотря насколько нужно сделать граф... Он представляется то несколькими способами по идее.

Матрица смежности
Список ребер
Матрица инцидентности (насчет этого могу быть не прав).

Могу скинуть пару программок со своей реализацией (не графической) графов (по дискретке дополнительные задания)
1
Elenarii
2 / 2 / 0
Регистрация: 10.03.2010
Сообщений: 118
07.12.2010, 16:33 #5
Да, пожалуйста.
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
07.12.2010, 16:53 #6
Дискретная математика
0
07.12.2010, 16:53
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2010, 16:53
Привет! Вот еще темы с ответами:

Теория графов - C++
Есть задание. найти максимальное и среднее расстояние между центральными вершинами неориентированного графа. 1 Что такое центральные...

Для любителей графов - C++
Иван Иванович любит ходить на скачки, надеясь на них заработать кругленькую сумму. Ему приглянулась лошадь с номером K, и он решил...

Методы обхода графов - C++
Всем привет! Есть задание : Обойти граф, используя заданный алгоритм ( Обход в глубину по матрице инцидентности ). Все что касается...

Генерирование особых графов - C++
кто может привести какой-либо тест(пример в текстовом файле) или алгоритм генерирования тестов для создания произвольного графа с...


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

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

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