package mutable
Mutable constrained graph templates.
 Alphabetic
 By Inheritance
 mutable
 AnyRef
 Any
 Hide All
 Show All
 Public
 All
Type Members

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]
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.

abstract
class
CompanionAlias
[E[X] <: EdgeLikeIn[X]] extends GraphConstrainedCompanionAlias[Graph, E]
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") }}

type
DAG[N] = Graph[N, DiEdge]
Mutable directed acyclic
Graph
.  abstract class DefaultGraphImpl [N, E[X] <: EdgeLikeIn[X]] extends Graph[N, E] with AdjacencyListGraph[N, E, DefaultGraphImpl] with GraphTraversalImpl[N, E]

type
Forest[N] = Graph[N, UnDiEdge]
Mutable undirected acyclic
Graph
.  trait Graph [N, E[X] <: EdgeLikeIn[X]] extends mutable.Graph[N, E] with constrained.Graph[N, E] with GraphLike[N, E, Graph]
 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]
 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

type
Tree[N] = Graph[N, UnDiEdge]
Mutable undirected connected acyclic
Graph
. 
class
UserConstrainedGraphImpl
[N, E[X] <: EdgeLikeIn[X]] extends DefaultGraphImpl[N, E] with UserConstrainedGraph[N, E]
 Annotations
 @SerialVersionUID()
Value Members

object
DAG
extends CompanionAlias[DiEdge]
Companion module for mutable directed acyclic
Graph
.  object DefaultGraphImpl extends MutableGraphCompanion[DefaultGraphImpl] with Serializable

object
Forest
extends CompanionAlias[UnDiEdge]
Companion module for mutable undirected acyclic
Graph
.  object Graph extends MutableGraphCompanion[Graph] with Serializable

object
Tree
extends CompanionAlias[UnDiEdge]
Companion module for mutable undirected connected acyclic
Graph
.