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]
Welcome to the Graph for Scala API reference. Some suggested entry points:
AnyGraph
immutable.Graph
and its inner nodesmutable.Graph
and its inner nodes.edges
package and its subpackageshyperedges
package and its subpackages.labeled edges
packagemultilabeled edges
packagelabeled hyperedges
packagemultilabeled hyperedges
packageordered labeled hyperedges
packageordered multilabeled hyperedges
objectgeneric
package.GraphTraversal
andTraverserInnerNode
.RandomGraph
.GraphGen
.