edu.ucla.sspace.graph.isomorphism

Interface IsomorphismTester

All Known Implementing Classes:

AbstractIsomorphismTester, TypedVF2IsomorphismTester, VF2IsomorphismTester

public interface IsomorphismTester

An interface for algorithms that detect whether two graphs are isomorphic. Implementations are open to define any further refinements beyond structural isomorphism, which may include:

• node types
• edge types
• edge weights
• edge directions

.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	areIsomorphic(Graph<? extends Edge> g1, Graph<? extends Edge> g2) Returns true if the graphs are isomorphism of each other.
Map<Integer,Integer>	findIsomorphism(Graph<? extends Edge> g1, Graph<? extends Edge> g2) Returns an isomorphic mapping from the vertices in g1 to the vertices in g2, or an empty Map if no such mapping exists.

Method Detail

areIsomorphic

boolean areIsomorphic(Graph<? extends Edge> g1,
                    Graph<? extends Edge> g2)

Returns true if the graphs are isomorphism of each other.

findIsomorphism

Map<Integer,Integer> findIsomorphism(Graph<? extends Edge> g1,
                                   Graph<? extends Edge> g2)

Returns an isomorphic mapping from the vertices in g1 to the vertices in g2, or an empty Map if no such mapping exists.