Графовая структура

[Optimus]

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

[Busla]

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

[Optimus]

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

[Beyound]

а в чем проблема то - граф есть матрица, внутри которой веса, размер - кол-во вершин.Я непомню как доказывается двусвязность но интернет великая штука. Вбив в яндексе я нашел вот это ссылко (http://homepages.tversu.ru/~p000103/web-page/Lekcii/GRAPHS1.htm) в ней все описано.