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.


Anmelden zum Antworten