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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 71, средняя оценка - 4.93
Doriana
 Аватар для Doriana
0 / 0 / 0
Регистрация: 17.10.2010
Сообщений: 21
24.10.2010, 15:34     Реализация графов #1
Помогите пожалуйста!!!!!
как написать программу на Си ++ на эту тему :реализация различных типов графов и операций над ними.
спасибо зараннее.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
24.10.2010, 15:45     Реализация графов #2
Цитата Сообщение от Doriana Посмотреть сообщение
реализация различных типов графов и операций над ними.
+1 поддерживаю вопрос:
как вообще реализовать граф (дерево) в си++
очередь? стэк?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
24.10.2010, 18:17     Реализация графов #3
Mayonez, а почитать религия не позволяет? Думаю, в специализированных изданиях об этом написано получше, чем мы вам тут будем пересказывать. (Рекомендую Седжвика - Фундаментальные алгоритмы на Си++)
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
24.10.2010, 19:10     Реализация графов #4
Mayonez,

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

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

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

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