edu.ucla.sspace.graph

Class SparseUndirectedEdgeSet

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<Edge>

edu.ucla.sspace.graph.SparseUndirectedEdgeSet

All Implemented Interfaces:

EdgeSet<Edge>, Serializable, Iterable<Edge>, Collection<Edge>, Set<Edge>

public class SparseUndirectedEdgeSet
extends AbstractSet<Edge>
implements EdgeSet<Edge>, Serializable

A EdgeSet implementation for holding Edge instances.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
SparseUndirectedEdgeSet(int rootVertex)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(Edge e) Adds the edge to this set if one of the vertices is the root vertex and if the non-root vertex has a greater index that this vertex.
IntSet	connected() Returns the set of vertices connected to the root edges.
boolean	connects(int vertex) Returns true if the root vertex is connected to the provided vertex.
boolean	contains(Object o)
SparseUndirectedEdgeSet	copy(IntSet vertices) Copies the edges in this set that are connected to any of the vertices in the provided set.
int	disconnect(int vertex) Removes all edges instances that connect to the specified vertex, returning the number of edges that were removed, if any.
Set<Edge>	getEdges(int vertex) Returns the set of Edge instances that connect the root vertex with this vertex or an empty set if no such edges exist.
int	getRoot() Returns the vertex to which all edges in this set are connected.
Iterator<Edge>	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, equals, hashCode, isEmpty, removeAll, retainAll, toArray, toArray

Constructor Detail

SparseUndirectedEdgeSet

public SparseUndirectedEdgeSet(int rootVertex)

Method Detail

add

public boolean add(Edge e)

Adds the edge to this set if one of the vertices is the root vertex and if the non-root vertex has a greater index that this vertex.

Specified by:

add in interface EdgeSet<Edge>

Specified by:

add in interface Collection<Edge>

Specified by:

add in interface Set<Edge>

Overrides:

add in class AbstractCollection<Edge>

Returns:

true if the edge was added, false if the edge was already present, or if it could not be added to this edge set due to the root vertex not being connected to the edge

connected

public IntSet connected()

Returns the set of vertices connected to the root edges. Implementations are left free to decide whether modifications to this set are allowed.

Specified by:

connected in interface EdgeSet<Edge>

connects

public boolean connects(int vertex)

Returns true if the root vertex is connected to the provided vertex.

Specified by:

connects in interface EdgeSet<Edge>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<Edge>

Specified by:

contains in interface Set<Edge>

Overrides:

contains in class AbstractCollection<Edge>

copy

public SparseUndirectedEdgeSet copy(IntSet vertices)

Copies the edges in this set that are connected to any of the vertices in the provided set.

Specified by:

copy in interface EdgeSet<Edge>

disconnect

public int disconnect(int vertex)

Removes all edges instances that connect to the specified vertex, returning the number of edges that were removed, if any.

Specified by:

disconnect in interface EdgeSet<Edge>

getEdges

public Set<Edge> getEdges(int vertex)

Returns the set of Edge instances that connect the root vertex with this vertex or an empty set if no such edges exist.

Specified by:

getEdges in interface EdgeSet<Edge>

getRoot

public int getRoot()

Returns the vertex to which all edges in this set are connected.

Specified by:

getRoot in interface EdgeSet<Edge>

iterator

public Iterator<Edge> iterator()

Specified by:

iterator in interface Iterable<Edge>

Specified by:

iterator in interface Collection<Edge>

Specified by:

iterator in interface Set<Edge>

Specified by:

iterator in class AbstractCollection<Edge>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<Edge>

Specified by:

remove in interface Set<Edge>

Overrides:

remove in class AbstractCollection<Edge>

size

public int size()

Specified by:

size in interface Collection<Edge>

Specified by:

size in interface Set<Edge>

Specified by:

size in class AbstractCollection<Edge>