Class VF2AbstractIsomorphismInspector<V,​E>

    • Field Detail

      • graph1

        protected Graph<V,​E> graph1
      • graph2

        protected Graph<V,​E> graph2
      • vertexComparator

        protected java.util.Comparator<V> vertexComparator
      • edgeComparator

        protected java.util.Comparator<E> edgeComparator
    • Constructor Detail

      • VF2AbstractIsomorphismInspector

        public VF2AbstractIsomorphismInspector​(Graph<V,​E> graph1,
                                               Graph<V,​E> graph2,
                                               java.util.Comparator<V> vertexComparator,
                                               java.util.Comparator<E> edgeComparator,
                                               boolean cacheEdges)
        Construct a new base implementation of the 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
      • VF2AbstractIsomorphismInspector

        public VF2AbstractIsomorphismInspector​(Graph<V,​E> graph1,
                                               Graph<V,​E> graph2,
                                               java.util.Comparator<V> vertexComparator,
                                               java.util.Comparator<E> edgeComparator)
        Construct a new base implementation of the 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
      • VF2AbstractIsomorphismInspector

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

        public VF2AbstractIsomorphismInspector​(Graph<V,​E> graph1,
                                               Graph<V,​E> graph2)
        Construct a new base implementation of the VF2 isomorphism inspector.
        Parameters:
        graph1 - the first graph
        graph2 - the second graph
    • Method Detail

      • getMappings

        public abstract java.util.Iterator<GraphMapping<V,​E>> getMappings()
        Description copied from interface: IsomorphismInspector
        Get an iterator over all existing (isomorphic) mappings between two graphs.
        Specified by:
        getMappings in interface IsomorphismInspector<V,​E>
        Returns:
        an iterator over all existing (isomorphic) mappings between two graphs