V - the type of the verticesE - the type of the edgespublic class VF2GraphIsomorphismInspector<V,E> extends VF2AbstractIsomorphismInspector<V,E>
This implementation of the VF2 algorithm does not support graphs with multiple edges.
edgeComparator, graph1, graph2, ordering1, ordering2, vertexComparator| Constructor and Description |
|---|
VF2GraphIsomorphismInspector(Graph<V,E> graph1,
Graph<V,E> graph2)
Construct a new VF2 isomorphism inspector.
|
VF2GraphIsomorphismInspector(Graph<V,E> graph1,
Graph<V,E> graph2,
boolean cacheEdges)
Construct a new VF2 isomorphism inspector.
|
VF2GraphIsomorphismInspector(Graph<V,E> graph1,
Graph<V,E> graph2,
Comparator<V> vertexComparator,
Comparator<E> edgeComparator)
Construct a new VF2 isomorphism inspector.
|
VF2GraphIsomorphismInspector(Graph<V,E> graph1,
Graph<V,E> graph2,
Comparator<V> vertexComparator,
Comparator<E> edgeComparator,
boolean cacheEdges)
Construct a new VF2 isomorphism inspector.
|
| Modifier and Type | Method and Description |
|---|---|
org.jgrapht.alg.isomorphism.VF2GraphMappingIterator<V,E> |
getMappings()
Get an iterator over all existing (isomorphic) mappings between two graphs.
|
isomorphismExistspublic VF2GraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, Comparator<V> vertexComparator, Comparator<E> edgeComparator, boolean cacheEdges)
graph1 - the first graphgraph2 - the second graphvertexComparator - comparator for semantic equivalence of verticesedgeComparator - comparator for semantic equivalence of edgescacheEdges - if true, edges get cached for faster accesspublic VF2GraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, Comparator<V> vertexComparator, Comparator<E> edgeComparator)
graph1 - the first graphgraph2 - the second graphvertexComparator - comparator for semantic equivalence of verticesedgeComparator - comparator for semantic equivalence of edgespublic VF2GraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, boolean cacheEdges)
graph1 - the first graphgraph2 - the second graphcacheEdges - if true, edges get cached for faster accesspublic org.jgrapht.alg.isomorphism.VF2GraphMappingIterator<V,E> getMappings()
IsomorphismInspectorgetMappings in interface IsomorphismInspector<V,E>getMappings in class VF2AbstractIsomorphismInspector<V,E>Copyright © 2016. All rights reserved.