boost.graph topological_sort help

3 May
2008
3 May
'08
12:36 a.m.
Can one use topological_sort with the following: typedef adjacency_list<listS, listS, directedS> Graph; typedef graph_traits<Graph>::vertex_descriptor Vertex; Graph g; // ... populate graph ... typedef vector<Vertex> SortVerts; SortVerts verts; topological_sort( g, std::back_inserter(verts) ); I currently have this working with a adjacency_list<vecS, vecS, directedS> graph but I need to use lists so that I don't run into trouble when I am removing vertices... Thanks for any advice, James
6237
Age (days ago)
6237
Last active (days ago)
0 comments
1 participants
participants (1)
-
James Sutherland