edu.ucla.sspace.graph

Class SparseWeightedDirectedEdgeSet

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<WeightedEdge>

edu.ucla.sspace.graph.SparseWeightedDirectedEdgeSet

All Implemented Interfaces:

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

public abstract class SparseWeightedDirectedEdgeSet
extends AbstractSet<WeightedEdge>
implements EdgeSet<WeightedEdge>, Serializable

A set for containing WeightedEdge instances. Note that the equality condition for WeightedEdge is treated specially in this set such that two vertices will only have at most one edge between them. If an edge exists for vertices i and j with weight w₁, then adding a new edge to the same vertices with weight w₂ will not add a parallel edge and increase the size of this set, even though the edges are not equal. Rather, the weight on the edge between the two vertices is changed to w₂. Similarly, any contains or removal operation will return its value based on the WeightedEdge's vertices but not on the weight of the edge itself.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
SparseWeightedDirectedEdgeSet()

Method Summary

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

add, addAll, clear, contains, containsAll, isEmpty, iterator, remove, retainAll, size, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface edu.ucla.sspace.graph.EdgeSet

add, connected, connects, copy, disconnect, getEdges, getRoot

Methods inherited from interface java.util.Set

addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray

Constructor Detail

SparseWeightedDirectedEdgeSet

public SparseWeightedDirectedEdgeSet()