DFS: Start-vertex mitgeben
-
Hallo
Ich arbeite zum ersen mal mit der boost graph dfs-methode und möchte an einer bestimmten Stelle in einem 'bidirectional' graph starten.
Der Aufruf meines visitors ohne Start-vertex funktioniert:depth_first_search(package.graph,visitor(create_subtree(&package)))
Wenn ich aber den vertex mitgeben will, bekomme ich mehrere Fehlermeldungen (unter anderem auch was mit der colorMap etc.).
depth_first_search(package.graph,visitor(create_subtree(&package)),vertex)
Mein Visitor:
template <typename graph_package> class sub_node : public boost::dfs_visitor<> { public: sub_node(graph_package gp) : gpack(gp) { } template <typename Vertex, typename Graph> void discover_vertex(Vertex ve_, Graph& gr) { define_subgraph(ve_,*gpack); } private: graph_package gpack; };Hat mir jemand ein Bsp., wie man einen solchen Start-vertex übergeben kann?
Greets, Daniel.
-
Schreibmal COdetags und das Ganze dann ins Grafikforum...
-
Codetags sind auf jeden Fall sinnvoll. Aber was soll das denn im Grafikforum? Das ist hier schon genau richtig.