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