|
Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » C/C++ - Графовая структура |
|
C/C++ - Графовая структура
|
Новый участник Сообщения: 40 |
Профиль | Отправить PM | Цитировать Подскажите, пожалуйста, кто-нибудь как реализовать на c++ программу, которая бы проверяла является ли графовая структура двусвязным графом.
|
|
------- Отправлено: 11:06, 22-03-2011 |
Ветеран Сообщения: 3806
|
Профиль | Отправить PM | Цитировать Взять книжку, прочитать как можно программно реализовать графы. Ну а там уже будет более ясно как эту структуру анализировать.
|
Отправлено: 13:17, 22-03-2011 | #2 |
Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети. Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля. |
Новый участник Сообщения: 40
|
Профиль | Отправить PM | Цитировать Я искал не один день. Литературы по графам много. А искомый материал не находится.
|
------- Отправлено: 13:41, 22-03-2011 | #3 |
Старожил Сообщения: 154
|
Профиль | Отправить PM | Цитировать а в чем проблема то - граф есть матрица, внутри которой веса, размер - кол-во вершин.Я непомню как доказывается двусвязность но интернет великая штука. Вбив в яндексе я нашел вот это ссылко в ней все описано.
|
Отправлено: 19:48, 22-03-2011 | #4 |
Участник сейчас на форуме | Участник вне форума | Автор темы | Сообщение прикреплено |
| |||||
Название темы | Автор | Информация о форуме | Ответов | Последнее сообщение | |
Прочее - Структура локальной сети | Artem_1987 | Сетевые технологии | 5 | 01-08-2008 15:51 | |
синтаксическая структура | lcat | Вебмастеру | 9 | 18-12-2005 16:15 | |
Структура трафика | BanzayDima | Хочу все знать | 4 | 03-04-2005 20:54 | |
структура бд в MySQL | Dutchman Mihel | Вебмастеру | 10 | 09-09-2004 13:17 |
|