Графовая структура
Подскажите, пожалуйста, кто-нибудь как реализовать на c++ программу, которая бы проверяла является ли графовая структура двусвязным графом.
|
Взять книжку, прочитать как можно программно реализовать графы. Ну а там уже будет более ясно как эту структуру анализировать.
|
Я искал не один день. Литературы по графам много. А искомый материал не находится.
|
а в чем проблема то - граф есть матрица, внутри которой веса, размер - кол-во вершин.Я непомню как доказывается двусвязность но интернет великая штука. Вбив в яндексе я нашел вот это ссылко в ней все описано.
|
Время: 22:52.
© OSzone.net 2001-