Re: [jgrapht-developers] MCS implementation available?

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

Andreas Maunz wrote:
> Hello, I am a little surprised that there is no Maximum Common Subgraph 
> (MCS) implementation available in jgrapht. It shouldn't be difficult, 
> since MSC can be reduced to Maximum Clique (MC) detection, which jgrapht 
> apparently already supports.
> What are the reasons for this? Can anybody point me towards an existing 
> implementation outside jgrapht? I have been looking for one, but no 
> success. If none exists, I would be willing to collaborate in writing one.

Hi Andreas,

JGraphT grows by accretion (I am like a librarian accepting used book 
donations and shelving them).  If you send me an MCS implementation 
together with a unit test, I'd be glad to put it in the next release.

Thanks,
JVS