id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
9246,"VF2 (sub)graph isomorphism algorithms, return value and empty graphs",Jakob Lykke Andersen <jlandersen@…>,Jeremiah Willcock,"The algorithms are supposed to return true if and only if the relevant morphism exist. However, for not trivial searches the return value is not correct. Related to this is the handling of empty graphs. When a morphism exist involving an empty graph it is not reported to the callback and thus the client must trust the return value.
The attached patch contains:
- A test to reveal the bugs.
- Fixes to the algorithms such that the return value can be reliably used.
- Documentation changes to explicitly explain the special cases with empty graphs.",Patches,closed,To Be Determined,graph,Boost 1.54.0,Problem,fixed,,