boost/graph поиск несвязаных между собой наборов вершин
От: Helgiii  
Дата: 06.11.07 12:18
Оценка:
Народ если кто пользовался подскажите плиз...
сам граф работает, но еще не до конца разобрался с пропертисами вершин и ребер... которые используются в алгоритмах..
мой граф выглядит так..
typedef adjacency_list<listS,listS,undirectedS,VERTEX,EDGE> GraphType;
для него сделан класс оболочка...и в нем описаны структуры VERTEX,EDGE... но это не суть

вопрос..
как найти "острова" в этом графе или вообще в графе у которого есть пользовательские свойства для вершин и ребер
нужно использовать static connected components или incremented conneceted components... согласно докам
как? в примерах все графы без переданных в шаблоне типов структур со свойствами для ребер и вершин, то есть
typedef adjacency_list<vecS,vecS,undirectedS>

из примера кусок кода беру — компилится.., подставляю вместо vecS listS, задаю свойства вершин и ребер параметром шаблона и не компилится..

я понял что нужно сделать property_map .. ладно дальше объяснять бесполезно, если делали, то знаете.. если нет то не поможете

ХЕЛП!!!!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.