Re: [jgrapht-users] ismorphism

[Rushang K. <rus...@ho...>]

Thanks Fabian!!
 
Are you going to contributing a C++ port in Boost as well?
 
Date: Sun, 12 Jul 2015 14:19:00 -0700
From: js...@gm...
To: jgr...@li...
CC: fab...@un...
Subject: [jgrapht-users] ismorphism

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



------------------------------------------------------------------------------
Don't Limit Your Business. Reach for the Cloud.
GigeNET's Cloud Solutions provide you with the tools and support that
you need to offload your IT needs and focus on growing your business.
Configured For All Businesses. Start Your Cloud Today.
https://www.gigenetcloud.com/
_______________________________________________
jgrapht-users mailing list
jgr...@li...
https://lists.sourceforge.net/lists/listinfo/jgrapht-users