Package org.jgrapht.alg.isomorphism
Interface IsomorphismInspector<V,E>
-
- 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
All Methods Instance Methods Abstract Methods Modifier and Type Method Description Iterator<GraphMapping<V,E>>
getMappings()
Get an iterator over all calculated (isomorphic) mappings between two graphs.boolean
isomorphismExists()
Check if an isomorphism exists.
-
-
-
Method Detail
-
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
-
-