Re: [boost] BGL isomorphism broken

From: Douglas Gregor (gregod_at_[hidden])
Date: 2001-11-28 23:08:31

On Wednesday 28 November 2001 06:14 pm, you wrote:
> Oh, and can you move the verify_isomorphism function into the test file, or
> perhaps a separate header? (and send me a copy too please).

Done. libs/graph/test/isomorphism.cpp will test the current isomorphism 
implementation. verify_isomorphism is in there, but it's not exactly an 
efficient implementation... what's an O(n^4) verifier matter when 
you're verifying an O(n!) algorithm, anyway?

        Doug