Re: [boost] [Boost Graph Library] Having trouble constructing necessary parameters for the isomorphism algorithm

Subject: Re: [boost] [Boost Graph Library] Having trouble constructing necessary parameters for the isomorphism algorithm
From: Alexander Bock (sky_ax_at_[hidden])
Date: 2011-01-09 06:46:32

Ok. I don't see the appropriate function in the header. I see one that looks like one on line 387 in isomorphism.hpp though.
 
Through trial and error, I managed to get the code to compile by changing the container for vertices from listS to vecS. I ran some tests and sometimes it works, but on strange occasions the program crashes with what looks like an index out of range message...I tracked down the crash to line 205 of isomorphism.hpp in the function bool match(edge_iter iter, int dfs_num_k). I have no idea if this is an actual bug (I doubt it though) or what I'm doing wrong.
 
Here's the full error message:
 
Expression: ("_Myptr + _Off <= ((_Myvec *)(this->_Getmycont()))->_Mylast && _Myptr + _Off >= ((_Myvec *)(this->_Getmycont()))->_Myfirst", 0)
 
The error occurs on line 163 in the STL vector header.
 
> Date: Wed, 5 Jan 2011 13:39:12 -0500
> From: jewillco_at_[hidden]
> To: boost_at_[hidden]
> Subject: Re: [boost] [Boost Graph Library] Having trouble constructing necessary parameters for the isomorphism algorithm
> 
> On Mon, 3 Jan 2011, Alexander Bock wrote:
> 
> >
> > Isn't that what I'm already doing by passing the following two to the algorithm?:
> >
> > property_map<UndirectedGraph, int VertexProperty::*>::type indexMap1 = get(&VertexProperty::index, uGraph);
> > property_map<UndirectedGraph, int VertexProperty::*>::type indexMap2 = get(&VertexProperty::index, comaparableGraph.GetGraph());
> >
> > Or maybe I am misunderstanding what you are saying?
> 
> In named-parameter mode, you are omitting the vertex_invariant* arguments, 
> and so you need to provide vertex_index1_map and vertex_index2_map 
> arguments (using the index maps you show here).
> 
> -- Jeremiah Willcock
> _______________________________________________
> Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost