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: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2011-01-10 10:44:21

On Sun, 9 Jan 2011, Alexander Bock wrote:

>
> 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.

Do you have a simple, complete example that I could try?  Does your STL 
implementation have a debugging mode that turns on bounds checking, or do 
you have a tool similar to Valgrind?

-- Jeremiah Willcock