Class VF2GraphIsomorphismInspector<V,E>

java.lang.Object
org.jgrapht.alg.isomorphism.VF2AbstractIsomorphismInspector<V,E>
org.jgrapht.alg.isomorphism.VF2GraphIsomorphismInspector<V,E>
Type Parameters:
V - the type of the vertices
E - the type of the edges
All Implemented Interfaces:
IsomorphismInspector<V,E>

public class VF2GraphIsomorphismInspector<V,E> extends VF2AbstractIsomorphismInspector<V,E>
This is an implementation of the VF2 algorithm using its feature of detecting isomorphism between two graphs as described in Cordella et al. A (sub)graph isomorphism algorithm for matching large graphs (2004), DOI:10.1109/TPAMI.2004.75, http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1323804

This implementation of the VF2 algorithm does not support graphs with multiple edges.

  • Constructor Details

    • VF2GraphIsomorphismInspector

      public VF2GraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, Comparator<V> vertexComparator, Comparator<E> edgeComparator, boolean cacheEdges)
      Construct a new VF2 isomorphism inspector.
      Parameters:
      graph1 - the first graph
      graph2 - the second graph
      vertexComparator - comparator for semantic equivalence of vertices
      edgeComparator - comparator for semantic equivalence of edges
      cacheEdges - if true, edges get cached for faster access
    • VF2GraphIsomorphismInspector

      public VF2GraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, Comparator<V> vertexComparator, Comparator<E> edgeComparator)
      Construct a new VF2 isomorphism inspector.
      Parameters:
      graph1 - the first graph
      graph2 - the second graph
      vertexComparator - comparator for semantic equivalence of vertices
      edgeComparator - comparator for semantic equivalence of edges
    • VF2GraphIsomorphismInspector

      public VF2GraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2, boolean cacheEdges)
      Construct a new VF2 isomorphism inspector.
      Parameters:
      graph1 - the first graph
      graph2 - the second graph
      cacheEdges - if true, edges get cached for faster access
    • VF2GraphIsomorphismInspector

      public VF2GraphIsomorphismInspector(Graph<V,E> graph1, Graph<V,E> graph2)
      Construct a new VF2 isomorphism inspector.
      Parameters:
      graph1 - the first graph
      graph2 - the second graph
  • Method Details