
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