Re: [jgrapht-users] Graph comparator

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

Stefan Fritz wrote:
> Hi all,
> 
> I'm looking for a graph libary which supports comparing 2 graphs.
> I'd like to create a graph of interactions in our software framework,  
> compare the resulting graph to a predefined "expected" graph.
> These graphs can be very complex and deep.
> 
> Is this use case supported by jgrapht?
> Any examples?

There is some brute-force code for isomorphism in the experimental 
package, but it's unlikely to be what you're looking for unless you 
already have distinguishing labels on the vertices (in which case it's a 
rather trivial problem).

JVS