Package org.graph4j.isomorphism
Class UllmanSubGraphIsomorphism
java.lang.Object
org.graph4j.isomorphism.AbstractGraphIsomorphism
org.graph4j.isomorphism.UllmanSubGraphIsomorphism
- All Implemented Interfaces:
GraphIsomorphism
Class for the Ullman algorithm for subgraph isomorphism.
Based on the paper " J.R. Ullmann, An Algorithm for Subgraph Isomorphism, Journal of the Association for Computing Machinery, 1976"
- Author:
- Ignat Gabriel-Andrei
-
Field Summary
Fields inherited from class org.graph4j.isomorphism.AbstractGraphIsomorphism
cache, dg1, dg2 -
Constructor Summary
ConstructorsConstructorDescriptionUllmanSubGraphIsomorphism(Graph g1, Graph g2) UllmanSubGraphIsomorphism(Graph g1, Graph g2, boolean cache) -
Method Summary
Modifier and TypeMethodDescriptionprotected Stateprotected StategetStateInstance(Digraph g1, Digraph g2, boolean cache) Methods inherited from class org.graph4j.isomorphism.AbstractGraphIsomorphism
areIsomorphic, getAllMappings, getMapping
-
Constructor Details
-
UllmanSubGraphIsomorphism
-
UllmanSubGraphIsomorphism
-
-
Method Details
-
getStateInstance
- Specified by:
getStateInstancein classAbstractGraphIsomorphism
-
getNewStateInstance
- Specified by:
getNewStateInstancein classAbstractGraphIsomorphism
-