Компьютерный форум OSzone.net  

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)
-   Программирование и базы данных (http://forum.oszone.net/forumdisplay.php?f=21)
-   -   Графовая структура (http://forum.oszone.net/showthread.php?t=202655)

Optimus 22-03-2011 11:06 1640800

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

Busla 22-03-2011 13:17 1640944

Взять книжку, прочитать как можно программно реализовать графы. Ну а там уже будет более ясно как эту структуру анализировать.

Optimus 22-03-2011 13:41 1640969

Я искал не один день. Литературы по графам много. А искомый материал не находится.

Beyound 22-03-2011 19:48 1641297

а в чем проблема то - граф есть матрица, внутри которой веса, размер - кол-во вершин.Я непомню как доказывается двусвязность но интернет великая штука. Вбив в яндексе я нашел вот это ссылко в ней все описано.


Время: 01:45.

Время: 01:45.
© OSzone.net 2001-