[jgrapht-users] ismorphism

[John S. <js...@gm...>]

Hey folks,

Fabian Späh and his colleagues at the University of Constance have
contributed an implementation of the VF2 graph isomorphism and subgraph
isomorphism matching algorithm.

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1323804

I've merged it into trunk.  I've also deleted the old isomorphism
implementation from the experimental package.  Although the world still
waits in breathless anticipation to learn whether there exists a guaranteed
polynomial-time solution for isomorphism over arbitrary graphs, the VF2
algorithm should beat the old brute-force implementation in just about any
case you can think of.

Thanks Fabian!

JVS