Re: [Boost-users] [graph] predecessor_recorder and VertexList=listS

Subject: Re: [Boost-users] [graph] predecessor_recorder and VertexList=listS
From: M. Siebeneicher (trashing_at_[hidden])
Date: 2008-11-12 10:51:06

-------- Original-Nachricht --------
> Datum: Wed, 12 Nov 2008 09:08:22 -0500
> Von: "Andrew Sutton" <andrew.n.sutton_at_[hidden]>
> An: boost-users_at_[hidden]
> Betreff: Re: [Boost-users] [graph] predecessor_recorder and VertexList=listS

> >
> > Oh, sorry! I've forgotten to post the call. Following is the call and
> the
> > instanziation of the map (With VertexList=vecS this will work):
> >
> >    // Get the index map
> >         typedef property_map<BGLGraph, VertexID
> VertexContainer::*>::type
> > IndexMap;
> >     IndexMap im = get(&VertexContainer::m_idVertex, graphIn);
> >
> >     // Create a predecessor map over the indices.
> >        BGLVertexDescriptor startDescriptor;
> >        idMapperIn.mapIDs(this->getStartID(), startDescriptor);
> >         std::vector<BGLVertexDescriptor> p(num_vertices(graphIn));
> >         p[this->getStartID()] = startDescriptor;
> >
> >        breadth_first_search(
> >                  graphIn
> >                , startDescriptor
> >                ,
> > vertex_index_map(im).visitor(make_bfs_visitor(record_predecessors(&p[0],
> > boost::on_tree_edge())))
> >        );
> >
> > idMapperIn is a local class to map IDs to a valid vertex descriptor.
> >
> 
> I have no idea... It still looks like the compiler is picking the wrong
> template. What compiler are you using? 

I'm using MS VisualStudio 7.1

> Can you upgrade to a new version of
> Boost?

Unfortunatly not at the moment. I think it's not necessary, because since 1.35 no update for boost::graph was published, I think. But I can give it a try in the next days.

greetz,
Manuel

-- 
Psssst! Schon vom neuen GMX MultiMessenger gehört? Der kann`s mit allen: http://www.gmx.net/de/go/multimessenger