алгоритм нахождение компоненет двусвязности
Задан граф. списком связности, т.е. матрицей NxN. N - число верщин
в общем нужен алгоритм нахождение компонент двусвязности.
Описание, примеры, ссылки на книги или еще чего-нить. можно и готовый код)
в общем нужен алгоритм нахождение компонент двусвязности.
Описание, примеры, ссылки на книги или еще чего-нить. можно и готовый код)
Во-первых, тему в студенты, имхо
Во-вторых, глянь, может поможет
http://sources.codenet.ru/download/1438/graph.html
Во-вторых, глянь, может поможет
http://sources.codenet.ru/download/1438/graph.html
я же не прошу написать прогу или че-нить типа того, мб приведете книги какие можно почитать.
мне нужно найти алгоритм в любой форме, с написанием справлюсь сам.
за прогу спс, он не много не то, надо поиск двусвязных компонент.
мне нужно найти алгоритм в любой форме, с написанием справлюсь сам.
за прогу спс, он не много не то, надо поиск двусвязных компонент.