edu.ucla.sspace.graph.isomorphism

Class IsomorphicSet<G extends Graph<? extends Edge>>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<G>

edu.ucla.sspace.graph.isomorphism.IsomorphicSet<G>

All Implemented Interfaces:

Serializable, Iterable<G>, Collection<G>, Set<G>

public class IsomorphicSet<G extends Graph<? extends Edge>>
extends AbstractSet<G>
implements Serializable

A Set of Graph instances that maintains the invariant that all graphs in the set are non-isomorphisms of each other. In essenence, two graphs are treated as being equal if they are isomorphic, rather than if their Object equality is true.

By default, this class only considers two graphs isomorphic if they are structurally isomorphic (which includes edge directions). However, this class provides an overloaded constructor to specify a custom IsomorphismTester, which allows further refinements to which graphs are considered isomorphic.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
IsomorphicSet() Creates an empty set of structurally isomorphic graphs
IsomorphicSet(Collection<? extends G> graphs) Creates a set of structurally isomorphic graphs from those in the provided collection.
IsomorphicSet(IsomorphismTester tester) Creates an empty set of isomorphic graphs whose isomorphism is measured according to the provided tester's isomorphic constraints.
IsomorphicSet(IsomorphismTester tester, Collection<? extends G> graphs) Creates an empty set of isomorphic graphs from those in the collection using the provided tester's isomorphic constraints.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(G graph)
boolean	contains(Object o)
Iterator<G>	iterator()
boolean	remove(Object o)
int	size()

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

addAll, clear, containsAll, isEmpty, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Set

addAll, clear, containsAll, isEmpty, retainAll, toArray, toArray

Constructor Detail

IsomorphicSet

public IsomorphicSet()

Creates an empty set of structurally isomorphic graphs

IsomorphicSet

public IsomorphicSet(IsomorphismTester tester)

Creates an empty set of isomorphic graphs whose isomorphism is measured according to the provided tester's isomorphic constraints.

IsomorphicSet

public IsomorphicSet(Collection<? extends G> graphs)

Creates a set of structurally isomorphic graphs from those in the provided collection.

IsomorphicSet

public IsomorphicSet(IsomorphismTester tester,
             Collection<? extends G> graphs)

Creates an empty set of isomorphic graphs from those in the collection using the provided tester's isomorphic constraints.

Method Detail

add

public boolean add(G graph)

Specified by:

add in interface Collection<G extends Graph<? extends Edge>>

Specified by:

add in interface Set<G extends Graph<? extends Edge>>

Overrides:

add in class AbstractCollection<G extends Graph<? extends Edge>>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<G extends Graph<? extends Edge>>

Specified by:

contains in interface Set<G extends Graph<? extends Edge>>

Overrides:

contains in class AbstractCollection<G extends Graph<? extends Edge>>

iterator

public Iterator<G> iterator()

Specified by:

iterator in interface Iterable<G extends Graph<? extends Edge>>

Specified by:

iterator in interface Collection<G extends Graph<? extends Edge>>

Specified by:

iterator in interface Set<G extends Graph<? extends Edge>>

Specified by:

iterator in class AbstractCollection<G extends Graph<? extends Edge>>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<G extends Graph<? extends Edge>>

Specified by:

remove in interface Set<G extends Graph<? extends Edge>>

Overrides:

remove in class AbstractCollection<G extends Graph<? extends Edge>>

size

public int size()

Specified by:

size in interface Collection<G extends Graph<? extends Edge>>

Specified by:

size in interface Set<G extends Graph<? extends Edge>>

Specified by:

size in class AbstractCollection<G extends Graph<? extends Edge>>