Java library with support for subgraph isomorphism problem?

Question

I am trying to analyze the use of "#include" in C files (which is included first, dependencies ...).

To do this, I extract "#include" from the C file, and I plot. I would like to define common patterns in this column ...

So far, I use JGraphT as the graph engine (not sure if this is the correct expression) and JGraph for rendering (however using jgraph is a bit problematic since layouts are no longer included in the free version).

I could not find support for isomorphism in jgrapht. Do you know any solution providing such support (something like igraph, but for java) ..?

I am using java 1.5 and the proposed solution should be free ...

Answer 1

I'm not sure if one of them can perform isomorphism, but I collected a couple of links to the graphical layout mechanisms in my blog: http://blog.pdark.de/2009/02/11/graph-layout-in-java/

You might want to check out graphviz . It is not Java, but has a very powerful linking mechanism.

As for isomorphism: you probably only need to check the templates at level 0 (i.e. direct inclusion), because everything below should be isomorphic by definition (all files included in some include file will always be the same, if anyone has not used a lot of magic #if in the section includes).

Answer 2

Have you watched Parsemis ?

Java, () , , - .

, , , , .

Answer 3

( , JSP , ).

. . , , (?).

• . , . , , ..

• , , .

Answer 4

, - NP-complete, , . , AGG .

Answer 5

, "" JGraphT , , , .

cheminformatics ( monomorphism). "", - "". . cheminformatics , Java. , .

, cheminformatics, BSD, MX, , VF. , , GitHub. DefaultState.

MX , .