- Type Parameters:
V
- the type of the verticesE
- the type of the edges
- All Known Implementing Classes:
AHUForestIsomorphismInspector
,AHURootedTreeIsomorphismInspector
,AHUUnrootedTreeIsomorphismInspector
,ColorRefinementIsomorphismInspector
,VF2AbstractIsomorphismInspector
,VF2GraphIsomorphismInspector
,VF2SubgraphIsomorphismInspector
public interface IsomorphismInspector<V,E>
General interface for graph and subgraph isomorphism.
-
Method Summary
Modifier and TypeMethodDescriptionGet an iterator over all calculated (isomorphic) mappings between two graphs.boolean
Check if an isomorphism exists.
-
Method Details
-
getMappings
Iterator<GraphMapping<V,E>> getMappings()Get an iterator over all calculated (isomorphic) mappings between two graphs.- Returns:
- an iterator over all calculated (isomorphic) mappings between two graphs
- Throws:
IsomorphismUndecidableException
- if the inspector cannot decide whether the graphs are isomorphic
-
isomorphismExists
boolean isomorphismExists()Check if an isomorphism exists.- Returns:
- true if there is an isomorphism, false if there is no isomorphism
- Throws:
IsomorphismUndecidableException
- if the inspector cannot decide whether the graphs are isomorphic
-