Package | Description |
---|---|
edu.ucla.sspace.graph.isomorphism |
Class and Description |
---|
AbstractIsomorphismTester
An abstraction of an
IsomorphismTester that relies on
algorithm-specific State implementations to check for edge and vertex
contraints when performing isomorphism testing. |
IsomorphismTester
An interface for algorithms that detect whether two graphs are isomorphic.
|
State
An interface for representing the partial or complete state of an a attempted
isomorphic mapping between two graphs.
|
TypedIsomorphicGraphCounter
A special-purpose
Counter that counts multigraphs based on
typed isomorphism, rather
than object equivalence (which may take into account vertex labeling, etc.). |
TypedVF2State
A
State implementation for testing isomorphism using the VF2
algorithm's logic with type constraints on the edges. |
VF2State
A
State implementation for testing isomorphism using the VF2
algorithm's logic. |
Copyright © 2012. All Rights Reserved.