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

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

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

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

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

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

C++ Алгоритм Флойда (теория графов)
Реализация алгоритмов теории графов на С/С++ C++
Генерирование особых графов C++
Теорие графов. Композиция двух неор. графов. C++
Программирование графов C++
C++ Методы обхода графов
C++ Визуализация графов
Теория графов C++
C++ Для любителей графов
Алгоритм Джонсона для графов C++
C++ Представление графов С++
C++ Представление графов С++

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

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

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

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

Могу скинуть пару программок со своей реализацией (не графической) графов (по дискретке дополнительные задания)
Elenarii
1 / 1 / 0
Регистрация: 10.03.2010
Сообщений: 118
07.12.2010, 16:33     Реализация графов #5
Да, пожалуйста.
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
07.12.2010, 16:53     Реализация графов #6
Дискретная математика
Yandex
Объявления
07.12.2010, 16:53     Реализация графов
Ответ Создать тему
Опции темы

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