Package

scalax.collection.constrained

mutable

Permalink

package mutable

Mutable constrained graph templates.

Linear Supertypes
Content Hierarchy Learn more about scaladoc diagrams
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. mutable
  2. AnyRef
  3. Any
  1. Hide All
  2. Show all
Visibility
  1. Public
  2. All

Type Members

  1. trait AdjacencyListGraph[N, E[X] <: EdgeLikeIn[X], +This[X, Y[X] <: EdgeLikeIn[X]] <: AdjacencyListGraph[X, Y[X], This] with Graph[X, Y[X]]] extends GraphLike[N, E, This] with mutable.AdjacencyListGraph[N, E, This]

    Permalink

    Implements an adjacency list based graph representation.

    Implements an adjacency list based graph representation.

    An adjacency list based representation speeds up traversing a graph along its paths by storing the list of connecting edges to each node.

  2. abstract class CompanionAlias[E[X] <: EdgeLikeIn[X]] extends GraphConstrainedCompanionAlias[Graph, E]

    Permalink

    Enables to quickly assemble mutable constrained graph companion modules.

    Enables to quickly assemble mutable constrained graph companion modules. Example: {{ import scalax.collection.constrained.mutable.CompanionAlias import scalax.collection.constrained.constraints.Acyclic

    object DAG extends CompanionAlias[DiEdge](Acyclic withStringPrefix "DAG") }}

  3. type DAG[N] = Graph[N, DiEdge]

    Permalink

    Mutable directed acyclic Graph.

  4. abstract class DefaultGraphImpl[N, E[X] <: EdgeLikeIn[X]] extends Graph[N, E] with AdjacencyListGraph[N, E, DefaultGraphImpl] with GraphTraversalImpl[N, E]

    Permalink
  5. type Forest[N] = Graph[N, UnDiEdge]

    Permalink

    Mutable undirected acyclic Graph.

  6. trait Graph[N, E[X] <: EdgeLikeIn[X]] extends mutable.Graph[N, E] with constrained.Graph[N, E] with GraphLike[N, E, Graph]

    Permalink
  7. class GraphBuilder[N, E[X] <: EdgeLikeIn[X], GC[N, E[X] <: EdgeLikeIn[X]] <: constrained.Graph[N, E[X]] with constrained.GraphLike[N, E[X], GC]] extends BuilderImpl[N, E, GC]

    Permalink
  8. trait GraphLike[N, E[X] <: EdgeLikeIn[X], +This[X, Y[X] <: EdgeLikeIn[X]] <: GraphLike[X, Y[X], This] with Graph[X, Y[X]]] extends mutable.GraphLike[N, E, This] with constrained.GraphLike[N, E, This] with Growable[Param[N, E]] with Shrinkable[Param[N, E]] with Cloneable[Graph[N, E]] with Mutable

    Permalink
  9. type Tree[N] = Graph[N, UnDiEdge]

    Permalink

    Mutable undirected connected acyclic Graph.

  10. class UserConstrainedGraphImpl[N, E[X] <: EdgeLikeIn[X]] extends DefaultGraphImpl[N, E] with UserConstrainedGraph[N, E]

    Permalink
    Annotations
    @SerialVersionUID()

Value Members

  1. object DAG extends CompanionAlias[DiEdge] with Serializable

    Permalink

    Companion module for mutable directed acyclic Graph.

  2. object DefaultGraphImpl extends MutableGraphCompanion[DefaultGraphImpl] with Serializable

    Permalink
  3. object Forest extends CompanionAlias[UnDiEdge] with Serializable

    Permalink

    Companion module for mutable undirected acyclic Graph.

  4. object Graph extends MutableGraphCompanion[Graph] with Serializable

    Permalink
  5. object Tree extends CompanionAlias[UnDiEdge] with Serializable

    Permalink

    Companion module for mutable undirected connected acyclic Graph.

Inherited from AnyRef

Inherited from Any

Ungrouped