package mutable
- Alphabetic
- Public
- Protected
Type Members
- trait AbstractBuilder[N, E <: Edge[N]] extends Growable[N, E]
- trait AdjacencyListGraph[N, E <: Edge[N], +CC[X, Y <: Edge[X]] <: AdjacencyListGraph[X, Y, CC] with Graph[X, Y]] extends GraphLike[N, E, CC] with AdjacencyListBase[N, E, CC]
Implements an incident list based mutable graph representation.
- trait ArraySet[A] extends AbstractSet[A] with SetOps[A, ArraySet, ArraySet[A]] with IterableFactoryDefaults[A, ArraySet] with ExtSetMethods[A]
A growable and compactable
mutable.Set
implementation based onArray
andmutable.Set
.A growable and compactable
mutable.Set
implementation based onArray
andmutable.Set
. It switches to the latter representation as soon as a given threshold for the number of elements is reached. Thus this implementation is a kind of mixture of scala.collection.mutable{ResizableArray, Set, HashSet} aimed at increasing the performance of sets having up to 200 to 250 elements. - class Builder[N, E <: Edge[N], +CC[N, E <: Edge[N]] <: collection.GraphLike[N, E, CC] with AnyGraph[N, E]] extends BuilderImpl[N, E]
- abstract class BuilderImpl[N, E <: Edge[N]] extends AbstractBuilder[N, E]
- Attributes
- protected[collection]
- class DefaultGraphImpl[N, E <: Edge[N]] extends Graph[N, E] with AdjacencyListGraph[N, E, DefaultGraphImpl] with GraphTraversalImpl[N, E]
- Annotations
- @SerialVersionUID()
- trait EqHash[A, C <: EqHash[A, C]] extends AnyRef
- class EqHashMap[K <: AnyRef, V] extends Map[K, V] with EqHash[(K, V), EqHashMap[K, V]]
- class EqHashSet[A <: AnyRef] extends Set[A] with EqHash[A, EqHashSet[A]]
- final class ExtBitSet extends BitSet
- Attributes
- protected[collection]
- trait Graph[N, E <: Edge[N]] extends AnyGraph[N, E] with GraphLike[N, E, Graph]
The main trait for mutable graphs bundling the functionality of traits concerned with specific aspects.
The main trait for mutable graphs bundling the functionality of traits concerned with specific aspects.
- N
the type of the nodes (vertices) in this graph.
- E
the kind of the edges in this graph.
- trait GraphLike[N, E <: Edge[N], +CC[X, Y <: Edge[X]] <: GraphLike[X, Y, CC] with Graph[X, Y]] extends collection.GraphLike[N, E, [X, Y]CC[X, Y]] with GraphOps[N, E, [X, Y]CC[X, Y]]
Trait with common mutable Graph methods.
- trait GraphOps[N, E <: Edge[N], +CC[X, Y <: Edge[X]] <: GraphLike[X, Y, CC] with Graph[X, Y]] extends Growable[N, E] with Shrinkable[N, E] with AbstractBuilder[N, E] with Cloneable[CC[N, E]]
- trait Growable[-N, -E <: Edge[N]] extends AnyRef
- trait Shrinkable[-N, -E <: Edge[N]] extends OuterElems[N, E]
- final class SimpleArraySet[A] extends AbstractSet[A] with ArraySet[A] with StrictOptimizedIterableOps[A, SimpleArraySet, SimpleArraySet[A]] with IterableFactoryDefaults[A, SimpleArraySet] with Serializable
A basic ArraySet implementation suitable for efficient add operations.
A basic ArraySet implementation suitable for efficient add operations. Element removal could be optimized by another implementation.
- Annotations
- @SerialVersionUID()
- trait TypedGraphFactory[N, E <: Edge[N]] extends TypedGraphCoreFactory[N, E, Graph]
Value Members
- object ArraySet extends IterableFactory[ArraySet]
- object DefaultGraphImpl extends MutableFactory[DefaultGraphImpl] with Serializable
- object EqHash
- object EqHashMap
- object EqHashSet
- object ExtBitSet extends Serializable
- object Graph extends MutableFactory[Graph] with Serializable
The main companion object for mutable graphs.
- object SimpleArraySet extends IterableFactory[SimpleArraySet]