Packages

trait GraphLike[N, E[X] <: EdgeLikeIn[X], +This[X, Y[X] <: EdgeLikeIn[X]] <: GraphLike[X, Y[X], This] with Set[Param[X, Y[X]]] with Graph[X, Y[X]]] extends collection.GraphLike[N, E, This] with Constrained[N, E]

A template trait for graphs.

This trait provides the common structure and operations of immutable graphs independently of its representation.

If E inherits DirectedEdgeLike the graph is directed, otherwise it is undirected or mixed.

N

the user type of the nodes (vertices) in this graph.

E

the higher kinded type of the edges (links) in this graph.

This

the higher kinded type of the graph itself.

Self Type
This[N, E] with GraphLike[N, E, This] with Set[Param[N, E]] with Graph[N, E]
Linear Supertypes
Constrained[N, E], ConstraintHandlerMethods[N, E], ConstraintMethods[N, E], collection.GraphLike[N, E, This], GraphDegree[N, E], GraphTraversal[N, E], GraphBase[N, E], Serializable, Serializable, SetLike[Param[N, E], This[N, E]], Subtractable[Param[N, E], This[N, E]], GenSetLike[Param[N, E], This[N, E]], (Param[N, E]) ⇒ Boolean, IterableLike[Param[N, E], This[N, E]], GenIterableLike[Param[N, E], This[N, E]], TraversableLike[Param[N, E], This[N, E]], GenTraversableLike[Param[N, E], This[N, E]], Parallelizable[Param[N, E], ParSet[Param[N, E]]], TraversableOnce[Param[N, E]], GenTraversableOnce[Param[N, E]], FilterMonadic[Param[N, E], This[N, E]], HasNewBuilder[Param[N, E], This[N, E]], Equals, AnyRef, Any
Known Subclasses
Graph, UserConstrainedGraph, AdjacencyListGraph, DefaultGraphImpl, Graph, UserConstrainedGraphImpl, AdjacencyListGraph, DefaultGraphImpl, Graph, GraphLike, UserConstrainedGraphImpl
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. GraphLike
  2. Constrained
  3. ConstraintHandlerMethods
  4. ConstraintMethods
  5. GraphLike
  6. GraphDegree
  7. GraphTraversal
  8. GraphBase
  9. Serializable
  10. Serializable
  11. SetLike
  12. Subtractable
  13. GenSetLike
  14. Function1
  15. IterableLike
  16. GenIterableLike
  17. TraversableLike
  18. GenTraversableLike
  19. Parallelizable
  20. TraversableOnce
  21. GenTraversableOnce
  22. FilterMonadic
  23. HasNewBuilder
  24. Equals
  25. AnyRef
  26. Any
Implicitly
  1. by anyToNode
  2. by MonadOps
  3. by CollectionsHaveToParArray
  4. by EdgeAssoc
  5. by predicateToNodePredicate
  6. by any2stringadd
  7. by StringFormat
  8. by Ensuring
  9. by ArrowAssoc
  10. by alternateImplicit
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Type Members

  1. sealed abstract class AbstractTopologicalOrder[+A, +T] extends AbstractTraversable[T]
    Definition Classes
    GraphTraversal
  2. abstract class Component extends Properties
    Definition Classes
    GraphTraversal
  3. abstract class ComponentTraverser extends FluentProperties[ComponentTraverser] with Properties with Traversable[Component]
    Definition Classes
    GraphTraversal
  4. abstract type Config <: GraphConfig with GenConstrainedConfig
    Attributes
    protected
    Definition Classes
    GraphLike → GraphLike
  5. trait Cycle extends Path
    Definition Classes
    GraphTraversal
  6. type CycleNodeOrTopologicalOrder = Either[(GraphLike.this)#NodeT, (GraphLike.this)#TopologicalOrder[(GraphLike.this)#NodeT]]
    Definition Classes
    GraphTraversal
  7. trait DegreeFunction extends ((GraphDegree.this)#NodeT) ⇒ Int
    Definition Classes
    GraphDegree
  8. type DegreeNodeSeqEntry = (Int, (GraphLike.this)#NodeT)
    Definition Classes
    GraphDegree
  9. final class DegreeOrdering extends Ordering[(GraphDegree.this)#NodeT]
    Definition Classes
    GraphDegree
  10. trait Edge extends Serializable
    Definition Classes
    GraphBase
  11. class EdgeBase extends InnerEdgeParam[N, E, (collection.GraphLike.this)#NodeT, E] with (collection.GraphLike.this)#InnerEdge
    Definition Classes
    GraphLike
  12. type EdgeFilter = ((GraphLike.this)#EdgeT) ⇒ Boolean
    Definition Classes
    GraphBase
  13. sealed trait EdgeOrdering extends Ordering[GraphBase.EdgeT] with ElemOrdering
    Definition Classes
    GraphBase
  14. trait EdgeSet extends (collection.GraphLike.this)#EdgeSet
    Definition Classes
    GraphLike
  15. abstract type EdgeSetT <: (GraphLike.this)#EdgeSet
    Definition Classes
    GraphLike → GraphBase
  16. abstract type EdgeT <: InnerEdgeParam[N, E, (GraphLike.this)#NodeT, E] with (GraphLike.this)#InnerEdge with Serializable
    Definition Classes
    GraphLike → GraphBase
  17. sealed trait ElemOrdering extends AnyRef
    Attributes
    protected
    Definition Classes
    GraphBase
  18. trait ExtendedNodeVisitor[U] extends (GraphTraversal.NodeT) ⇒ U
    Definition Classes
    GraphTraversal
  19. trait Filter[T] extends (T) ⇒ Boolean
    Definition Classes
    GraphDegree
  20. abstract class FluentProperties[+This <: FluentProperties[This]] extends AnyRef
    Attributes
    protected
    Definition Classes
    GraphTraversal
  21. trait InnerEdge extends (collection.GraphLike.this)#InnerEdge
    Definition Classes
    GraphLike
  22. abstract class InnerEdgeTraverser extends TraverserMethods[GraphTraversal.EdgeT, InnerEdgeTraverser] with Traverser[GraphTraversal.EdgeT, InnerEdgeTraverser]
    Definition Classes
    GraphTraversal
  23. sealed trait InnerElem extends AnyRef
    Definition Classes
    GraphBase
  24. abstract class InnerElemTraverser extends TraverserMethods[GraphTraversal.InnerElem, InnerElemTraverser] with Traverser[GraphTraversal.InnerElem, InnerElemTraverser]
    Attributes
    protected
    Definition Classes
    GraphTraversal
  25. trait InnerNode extends (collection.GraphLike.this)#InnerNode with (collection.GraphLike.this)#TraverserInnerNode
    Definition Classes
    GraphLike
  26. abstract class InnerNodeDownUpTraverser extends TraverserMethods[(Boolean, GraphTraversal.NodeT), InnerNodeDownUpTraverser] with Traverser[(Boolean, GraphTraversal.NodeT), InnerNodeDownUpTraverser]
    Definition Classes
    GraphTraversal
  27. abstract class InnerNodeTraverser extends TraverserMethods[GraphTraversal.NodeT, InnerNodeTraverser] with Traverser[GraphTraversal.NodeT, InnerNodeTraverser]
    Definition Classes
    GraphTraversal
  28. case class Layer extends Product with Serializable
    Definition Classes
    GraphTraversal
  29. final class LayeredTopologicalOrder[+A] extends AbstractTopologicalOrder[A, (Int, Iterable[A])]
    Definition Classes
    GraphTraversal
  30. type Layers = Traversable[(GraphLike.this)#Layer]
    Definition Classes
    GraphTraversal
  31. trait Node extends Serializable
    Definition Classes
    GraphBase
  32. abstract class NodeBase extends (collection.GraphLike.this)#NodeBase with InnerNodeParam[N] with (collection.GraphLike.this)#InnerNode
    Attributes
    protected
    Definition Classes
    GraphLike
  33. type NodeFilter = ((GraphLike.this)#NodeT) ⇒ Boolean
    Definition Classes
    GraphBase
  34. sealed trait NodeOrdering extends Ordering[GraphBase.NodeT] with ElemOrdering
    Definition Classes
    GraphBase
  35. trait NodeSet extends (collection.GraphLike.this)#NodeSet
    Definition Classes
    GraphLike
  36. abstract type NodeSetT <: (GraphLike.this)#NodeSet
    Definition Classes
    GraphLike → GraphBase
  37. abstract type NodeT <: (GraphLike.this)#InnerNode
    Definition Classes
    GraphLike → GraphTraversal → GraphBase
  38. abstract class OuterEdgeTraverser extends TraverserMethods[E[N], OuterEdgeTraverser] with Traverser[E[N], OuterEdgeTraverser]
    Definition Classes
    GraphTraversal
  39. trait OuterElemTraverser extends TraverserMethods[OuterElem[N, E], OuterElemTraverser] with Traverser[OuterElem[N, E], OuterElemTraverser]
    Definition Classes
    GraphTraversal
  40. abstract class OuterNodeDownUpTraverser extends TraverserMethods[(Boolean, N), OuterNodeDownUpTraverser] with Traverser[(Boolean, N), OuterNodeDownUpTraverser]
    Definition Classes
    GraphTraversal
  41. abstract class OuterNodeTraverser extends TraverserMethods[N, OuterNodeTraverser] with Traverser[N, OuterNodeTraverser]
    Definition Classes
    GraphTraversal
  42. trait Path extends Walk
    Definition Classes
    GraphTraversal
  43. trait PathBuilder extends WalkBuilder with Builder[GraphTraversal.InnerElem, Path]
    Definition Classes
    GraphTraversal
  44. trait Properties extends SubgraphProperties
    Attributes
    protected
    Definition Classes
    GraphTraversal
  45. type Self = This[N, E]
    Attributes
    protected[this]
    Definition Classes
    TraversableLike
  46. abstract class StrongComponentTraverser extends FluentProperties[StrongComponentTraverser] with Properties with Traversable[Component]
    Definition Classes
    GraphTraversal
  47. trait SubgraphProperties extends AnyRef
    Attributes
    protected
    Definition Classes
    GraphTraversal
  48. type ThisGraph = GraphLike.this
    Attributes
    protected
    Definition Classes
    GraphLike
  49. final class TopologicalOrder[+A] extends AbstractTopologicalOrder[A, A]
    Definition Classes
    GraphTraversal
  50. trait Traverser[A, +This <: Traverser[A, This]] extends TraverserMethods[A, This] with Properties with Traversable[A]
    Definition Classes
    GraphTraversal
  51. trait TraverserInnerNode extends GraphTraversal.InnerNode
    Definition Classes
    GraphTraversal
  52. abstract class TraverserMethods[A, +This <: TraverserMethods[A, This]] extends FluentProperties[This]
    Attributes
    protected
    Definition Classes
    GraphTraversal
  53. trait Walk extends Traversable[GraphTraversal.InnerElem]
    Definition Classes
    GraphTraversal
  54. trait WalkBuilder extends Builder[GraphTraversal.InnerElem, Walk]
    Definition Classes
    GraphTraversal
  55. class Weight extends AnyRef
    Definition Classes
    GraphTraversal
  56. class WithFilter extends FilterMonadic[A, Repr]
    Definition Classes
    TraversableLike

Abstract Value Members

  1. abstract def +(node: N): This[N, E]
    Definition Classes
    GraphLike
  2. abstract def +#(edge: E[N]): This[N, E]
    Attributes
    protected
    Definition Classes
    GraphLike
  3. abstract def -(node: N): This[N, E]
    Definition Classes
    GraphLike
  4. abstract def -!#(edge: E[N]): This[N, E]
    Attributes
    protected
    Definition Classes
    GraphLike
  5. abstract def -#(edge: E[N]): This[N, E]
    Attributes
    protected
    Definition Classes
    GraphLike
  6. abstract def -?(node: N): This[N, E]
    Definition Classes
    GraphLike
  7. abstract def componentTraverser(parameters: Parameters, subgraphNodes: (GraphLike.this)#NodeFilter, subgraphEdges: (GraphLike.this)#EdgeFilter, ordering: (GraphLike.this)#ElemOrdering, maxWeight: Option[(GraphLike.this)#Weight]): (GraphLike.this)#ComponentTraverser
    Definition Classes
    GraphTraversal
  8. implicit abstract def config: generic.GraphConstrainedCompanion.Config with (GraphLike.this)#Config
    Definition Classes
    GraphLike
  9. abstract val constraintFactory: ConstraintCompanion[Constraint]
  10. implicit abstract val edgeT: ClassTag[E[N]]
    Definition Classes
    GraphLike
  11. abstract def edges: (GraphLike.this)#EdgeSetT
    Definition Classes
    GraphBase
  12. abstract def empty: This[N, E]
    Definition Classes
    SetLike
  13. abstract val graphCompanion: GraphConstrainedCompanion[This]
    Definition Classes
    GraphLike → GraphLike
  14. abstract def innerEdgeTraverser(root: (GraphLike.this)#NodeT, parameters: Parameters, subgraphNodes: (GraphLike.this)#NodeFilter, subgraphEdges: (GraphLike.this)#EdgeFilter, ordering: (GraphLike.this)#ElemOrdering, maxWeight: Option[(GraphLike.this)#Weight]): (GraphLike.this)#InnerEdgeTraverser
    Definition Classes
    GraphTraversal
  15. abstract def innerElemTraverser(root: (GraphLike.this)#NodeT, parameters: Parameters, subgraphNodes: (GraphLike.this)#NodeFilter, subgraphEdges: (GraphLike.this)#EdgeFilter, ordering: (GraphLike.this)#ElemOrdering, maxWeight: Option[(GraphLike.this)#Weight]): (GraphLike.this)#InnerElemTraverser
    Definition Classes
    GraphTraversal
  16. abstract def innerNodeDownUpTraverser(root: (GraphLike.this)#NodeT, parameters: Parameters, subgraphNodes: (GraphLike.this)#NodeFilter, subgraphEdges: (GraphLike.this)#EdgeFilter, ordering: (GraphLike.this)#ElemOrdering, maxWeight: Option[(GraphLike.this)#Weight]): (GraphLike.this)#InnerNodeDownUpTraverser
    Definition Classes
    GraphTraversal
  17. abstract def innerNodeTraverser(root: (GraphLike.this)#NodeT, parameters: Parameters, subgraphNodes: (GraphLike.this)#NodeFilter, subgraphEdges: (GraphLike.this)#EdgeFilter, ordering: (GraphLike.this)#ElemOrdering, maxWeight: Option[(GraphLike.this)#Weight]): (GraphLike.this)#InnerNodeTraverser
    Definition Classes
    GraphTraversal
  18. abstract def newEdge(innerEdge: E[(GraphLike.this)#NodeT]): (GraphLike.this)#EdgeT
    Attributes
    protected
    Definition Classes
    GraphBase
  19. abstract def newNode(n: N): (GraphLike.this)#NodeT
    Attributes
    protected
    Definition Classes
    GraphBase
  20. abstract def newPathBuilder(start: (GraphLike.this)#NodeT)(implicit sizeHint: Int, edgeSelector: ((GraphLike.this)#NodeT, (GraphLike.this)#NodeT) ⇒ Option[(GraphLike.this)#EdgeT]): (GraphLike.this)#PathBuilder
    Definition Classes
    GraphTraversal
  21. abstract def newWalkBuilder(start: (GraphLike.this)#NodeT)(implicit sizeHint: Int, edgeSelector: ((GraphLike.this)#NodeT, (GraphLike.this)#NodeT) ⇒ Option[(GraphLike.this)#EdgeT]): (GraphLike.this)#WalkBuilder
    Definition Classes
    GraphTraversal
  22. abstract def nodes: (GraphLike.this)#NodeSetT
    Definition Classes
    GraphBase
  23. abstract def outerEdgeTraverser(root: (GraphLike.this)#NodeT, parameters: Parameters, subgraphNodes: (GraphLike.this)#NodeFilter, subgraphEdges: (GraphLike.this)#EdgeFilter, ordering: (GraphLike.this)#ElemOrdering, maxWeight: Option[(GraphLike.this)#Weight]): (GraphLike.this)#OuterEdgeTraverser
    Definition Classes
    GraphTraversal
  24. abstract def outerElemTraverser(root: (GraphLike.this)#NodeT, parameters: Parameters, subgraphNodes: (GraphLike.this)#NodeFilter, subgraphEdges: (GraphLike.this)#EdgeFilter, ordering: (GraphLike.this)#ElemOrdering, maxWeight: Option[(GraphLike.this)#Weight]): (GraphLike.this)#OuterElemTraverser
    Definition Classes
    GraphTraversal
  25. abstract def outerNodeDownUpTraverser(root: (GraphLike.this)#NodeT, parameters: Parameters, subgraphNodes: (GraphLike.this)#NodeFilter, subgraphEdges: (GraphLike.this)#EdgeFilter, ordering: (GraphLike.this)#ElemOrdering, maxWeight: Option[(GraphLike.this)#Weight]): (GraphLike.this)#OuterNodeDownUpTraverser
    Definition Classes
    GraphTraversal
  26. abstract def outerNodeTraverser(root: (GraphLike.this)#NodeT, parameters: Parameters, subgraphNodes: (GraphLike.this)#NodeFilter, subgraphEdges: (GraphLike.this)#EdgeFilter, ordering: (GraphLike.this)#ElemOrdering, maxWeight: Option[(GraphLike.this)#Weight]): (GraphLike.this)#OuterNodeTraverser
    Definition Classes
    GraphTraversal
  27. abstract def preAdd(edge: E[N]): PreCheckResult

    This pre-check must return Abort if the addition is to be canceled, PostCheck if postAdd is to be called to decide or Complete if the outer edge is allowed to be added.

    This pre-check must return Abort if the addition is to be canceled, PostCheck if postAdd is to be called to decide or Complete if the outer edge is allowed to be added. If postAdd has been implemented, this method may always return PostCheck. This pre-check may be omitted by letting it always return postCheck and overriding the corresponding post-check commit* method. Use self to access the associated graph.

    edge

    to be added.

    returns

    The results of the pre-check containing the follow-up activity and possibly any intermediate computation result to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  28. abstract def preAdd(node: N): PreCheckResult

    This pre-check must return Abort if the addition is to be canceled, PostCheck if postAdd is to be called to decide or Complete if the outer node is allowed to be added.

    This pre-check must return Abort if the addition is to be canceled, PostCheck if postAdd is to be called to decide or Complete if the outer node is allowed to be added. If postAdd has been implemented, this method may always return PostCheck. This pre-check may be omitted by letting it always return postCheck and overriding the corresponding post-check commit* method. Use self to access the associated graph.

    node

    to be added

    returns

    The results of the pre-check containing the follow-up activity and possibly any intermediate computation result to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  29. abstract def preSubtract(edge: Graph.EdgeT, simple: Boolean): PreCheckResult

    This pre-check must return Abort if the subtraction of edge is to be canceled, PostCheck if postSubtract is to be called to decide or Complete if the the edge is allowed to be subtracted.

    This pre-check must return Abort if the subtraction of edge is to be canceled, PostCheck if postSubtract is to be called to decide or Complete if the the edge is allowed to be subtracted. This pre-check may be omitted by letting it always return postCheck and overriding the corresponding post-check commit* method. Use self to access the associated graph.

    edge

    the inner edge to be subtracted.

    simple

    true for standard (edge-only by -), false for ripple (by -!) removal.

    returns

    The results of the pre-check containing the follow-up activity and possibly any intermediate computation result to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  30. abstract def preSubtract(node: Graph.NodeT, forced: Boolean): PreCheckResult

    This pre-check must return Abort if the subtraction of node is to be canceled, PostCheck if postSubtract is to be called to decide or Complete if the the node is allowed to be subtracted.

    This pre-check must return Abort if the subtraction of node is to be canceled, PostCheck if postSubtract is to be called to decide or Complete if the the node is allowed to be subtracted. This pre-check may be omitted by letting it always return postCheck and overriding the corresponding post-check commit* method. Use self to access the associated graph.

    node

    the inner to be subtracted.

    forced

    true for standard (ripple by -), false for gentle (by -?) removal.

    returns

    The results of the pre-check containing the follow-up activity and possibly any intermediate computation result to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  31. abstract val self: Graph[N, E]

    When extending Constraint, self will denote the attached constrained graph.

    When extending Constraint, self will denote the attached constrained graph. The factory methods of the companion object scalax.collection.constrained.Graph initialize self to the correct graph instance. When extending Constrained, self will denote this graph.

    Definition Classes
    ConstraintMethods
  32. abstract def seq: Set[Param[N, E]]
    Definition Classes
    GenSetLike → Parallelizable → GenTraversableOnce
  33. abstract def strongComponentTraverser(parameters: Parameters, subgraphNodes: (GraphLike.this)#NodeFilter, subgraphEdges: (GraphLike.this)#EdgeFilter, ordering: (GraphLike.this)#ElemOrdering, maxWeight: Option[(GraphLike.this)#Weight]): (GraphLike.this)#StrongComponentTraverser
    Definition Classes
    GraphTraversal

Concrete Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def &(that: GenSet[Param[N, E]]): This[N, E]
    Definition Classes
    GenSetLike
  4. def &~(that: GenSet[Param[N, E]]): This[N, E]
    Definition Classes
    GenSetLike
  5. def +(elem: Param[N, E]): This[N, E]
    Definition Classes
    GraphLike → SetLike → GenSetLike
  6. def +(elem1: Param[N, E], elem2: Param[N, E], elems: Param[N, E]*): This[N, E]
    Definition Classes
    SetLike
  7. def ++(elems: GenTraversableOnce[Param[N, E]]): GraphLike.this
    Definition Classes
    GraphLike → GraphLike → SetLike
  8. def ++[B >: Param[N, E], That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[This[N, E], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  9. def ++:[B >: Param[N, E], That](that: Traversable[B])(implicit bf: CanBuildFrom[This[N, E], B, That]): That
    Definition Classes
    TraversableLike
  10. def ++:[B >: Param[N, E], That](that: TraversableOnce[B])(implicit bf: CanBuildFrom[This[N, E], B, That]): That
    Definition Classes
    TraversableLike
  11. def -(elem: Param[N, E]): This[N, E]
    Definition Classes
    GraphLike → SetLike → Subtractable → GenSetLike
  12. def -(elem1: Param[N, E], elem2: Param[N, E], elems: Param[N, E]*): This[N, E]
    Definition Classes
    Subtractable
  13. def -!(elem: Param[N, E]): This[N, E]
    Definition Classes
    GraphLike
  14. def --(elems: GenTraversableOnce[Param[N, E]]): This[N, E] with GraphLike[N, E, This] with Set[Param[N, E]] with Graph[N, E]
    Definition Classes
    GraphLike → GraphLike → Subtractable
  15. def --!(elems: GenTraversableOnce[Param[N, E]]): This[N, E]
    Definition Classes
    GraphLike
  16. def ->[B](y: B): (GraphLike[N, E, This], B)
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to ArrowAssoc[GraphLike[N, E, This]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  17. def /:[B](z: B)(op: (B, Param[N, E]) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  18. def :\[B](z: B)(op: (Param[N, E], B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  19. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  20. def addString(b: StringBuilder): StringBuilder
    Definition Classes
    TraversableOnce
  21. def addString(b: StringBuilder, sep: String): StringBuilder
    Definition Classes
    TraversableOnce
  22. def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder
    Definition Classes
    TraversableOnce
  23. def aggregate[B](z: ⇒ B)(seqop: (B, Param[N, E]) ⇒ B, combop: (B, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  24. def allNodes(passedNodes: Traversable[N], passedEdges: Traversable[E[N]]): Set[N]

    Consolidates all outer nodes of the arguments by adding the edge ends of passedEdges to passedNodes.

    Consolidates all outer nodes of the arguments by adding the edge ends of passedEdges to passedNodes.

    Attributes
    protected
    Definition Classes
    ConstraintMethods
  25. def andThen[A](g: (Boolean) ⇒ A): (Param[N, E]) ⇒ A
    Definition Classes
    Function1
    Annotations
    @unspecialized()
  26. final val anyEdge: (GraphLike.this)#EdgeFilter
    Definition Classes
    GraphBase
  27. final def anyEdgeSelector(from: (GraphLike.this)#NodeT, to: (GraphLike.this)#NodeT): Option[(GraphLike.this)#EdgeT]
    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  28. final val anyNode: (GraphLike.this)#NodeFilter
    Definition Classes
    GraphBase
  29. final lazy val anyOrdering: AnyOrdering[N]
    Attributes
    protected
    Definition Classes
    GraphBase
  30. def apply(elem: Param[N, E]): Boolean
    Definition Classes
    GenSetLike → Function1
  31. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  32. def asSortedString(nodeSeparator: String, edgeSeparator: String, nodesEdgesSeparator: String, withNodesEdgesPrefix: Boolean)(implicit ordNode: (GraphLike.this)#NodeOrdering, ordEdge: (GraphLike.this)#EdgeOrdering): String
    Definition Classes
    GraphLike
  33. final def bulkOp(elems: GenTraversableOnce[Param[N, E]], isPlusPlus: Boolean): This[N, E]
    Attributes
    protected
    Definition Classes
    GraphLike
  34. def canEqual(that: Any): Boolean
    Definition Classes
    IterableLike → Equals
  35. def checkSuspended: Boolean
    Attributes
    protected
  36. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  37. def collect[B, That](pf: PartialFunction[Param[N, E], B])(implicit bf: CanBuildFrom[This[N, E], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  38. def collectFirst[B](pf: PartialFunction[Param[N, E], B]): Option[B]
    Definition Classes
    TraversableOnce
  39. def compose[A](g: (A) ⇒ Param[N, E]): (A) ⇒ Boolean
    Definition Classes
    Function1
    Annotations
    @unspecialized()
  40. def contains(elem: Param[N, E]): Boolean
    Definition Classes
    GraphLike → SetLike → GenSetLike
  41. def copyToArray[B >: Param[N, E]](xs: Array[B], start: Int, len: Int): Unit
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  42. def copyToArray[B >: Param[N, E]](xs: Array[B]): Unit
    Definition Classes
    TraversableOnce → GenTraversableOnce
  43. def copyToArray[B >: Param[N, E]](xs: Array[B], start: Int): Unit
    Definition Classes
    TraversableOnce → GenTraversableOnce
  44. def copyToBuffer[B >: Param[N, E]](dest: Buffer[B]): Unit
    Definition Classes
    TraversableOnce
  45. def count(p: (Param[N, E]) ⇒ Boolean): Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  46. final lazy val defaultEdgeOrdering: (GraphLike.this)#EdgeOrdering
    Definition Classes
    GraphBase
  47. final lazy val defaultNodeOrdering: (GraphLike.this)#NodeOrdering
    Definition Classes
    GraphBase
  48. final def defaultPathSize: Int
    Attributes
    protected
    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  49. def degreeCount(implicit nodeDegree: (GraphLike.this)#DegreeFunction, degreeFilter: (Int) ⇒ Boolean): SortedMap[Int, Int]
    Definition Classes
    GraphDegree
  50. def degreeNodeSeq(implicit nodeDegree: (GraphLike.this)#DegreeFunction, degreeFilter: (Int) ⇒ Boolean): Seq[(GraphLike.this)#DegreeNodeSeqEntry]
    Definition Classes
    GraphDegree
  51. def degreeNodesMap(implicit nodeDegree: (GraphLike.this)#DegreeFunction, degreeFilter: (Int) ⇒ Boolean): SortedMap[Int, AnySet[(GraphLike.this)#NodeT]]
    Definition Classes
    GraphDegree
  52. def degreeSeq(implicit nodeDegree: (GraphLike.this)#DegreeFunction, degreeFilter: (Int) ⇒ Boolean): Seq[Int]
    Definition Classes
    GraphDegree
  53. def degreeSet(implicit nodeDegree: (GraphLike.this)#DegreeFunction, degreeFilter: (Int) ⇒ Boolean): SortedSet[Int]
    Definition Classes
    GraphDegree
  54. def diff(that: GenSet[Param[N, E]]): This[N, E]
    Definition Classes
    SetLike → GenSetLike
  55. def drop(n: Int): This[N, E]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  56. def dropRight(n: Int): This[N, E]
    Definition Classes
    IterableLike
  57. def dropWhile(p: (Param[N, E]) ⇒ Boolean): This[N, E]
    Definition Classes
    TraversableLike → GenTraversableLike
  58. implicit final def edgeToEdgeCont(e: E[N]): E[(GraphLike.this)#NodeT]
    Attributes
    protected
    Definition Classes
    GraphBase
  59. def ensuring(cond: (GraphLike[N, E, This]) ⇒ Boolean, msg: ⇒ Any): GraphLike[N, E, This]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to Ensuring[GraphLike[N, E, This]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  60. def ensuring(cond: (GraphLike[N, E, This]) ⇒ Boolean): GraphLike[N, E, This]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to Ensuring[GraphLike[N, E, This]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  61. def ensuring(cond: Boolean, msg: ⇒ Any): GraphLike[N, E, This]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to Ensuring[GraphLike[N, E, This]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  62. def ensuring(cond: Boolean): GraphLike[N, E, This]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to Ensuring[GraphLike[N, E, This]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  63. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  64. def equals(that: Any): Boolean
    Definition Classes
    GraphLike → GenSetLike → Equals → AnyRef → Any
  65. def exists(p: (Param[N, E]) ⇒ Boolean): Boolean
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  66. def filter(p: (Param[N, E]) ⇒ Boolean): This[N, E]
    Definition Classes
    TraversableLike → GenTraversableLike
  67. def filterNot(p: (Param[N, E]) ⇒ Boolean): This[N, E]
    Definition Classes
    TraversableLike → GenTraversableLike
  68. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  69. final def find(outerEdge: E[N]): Option[(GraphLike.this)#EdgeT]
    Definition Classes
    GraphLike
    Annotations
    @inline()
  70. final def find(outerNode: N): Option[(GraphLike.this)#NodeT]
    Definition Classes
    GraphLike
    Annotations
    @inline()
  71. def find(p: (Param[N, E]) ⇒ Boolean): Option[Param[N, E]]
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  72. final def findCycle[U](implicit visitor: ((GraphLike.this)#InnerElem) ⇒ U): Option[(GraphLike.this)#Cycle]
    Definition Classes
    GraphTraversal
  73. final def findCycleContaining[U](node: (GraphLike.this)#NodeT)(implicit visitor: ((GraphLike.this)#InnerElem) ⇒ U): Option[(GraphLike.this)#Cycle]
    Definition Classes
    GraphTraversal
  74. def flatMap[B, That](f: (Param[N, E]) ⇒ GenTraversableOnce[B])(implicit bf: CanBuildFrom[This[N, E], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike → FilterMonadic
  75. def fold[A1 >: Param[N, E]](z: A1)(op: (A1, A1) ⇒ A1): A1
    Definition Classes
    TraversableOnce → GenTraversableOnce
  76. def foldLeft[B](z: B)(op: (B, Param[N, E]) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  77. def foldRight[B](z: B)(op: (Param[N, E], B) ⇒ B): B
    Definition Classes
    IterableLike → TraversableOnce → GenTraversableOnce
  78. def forall(p: (Param[N, E]) ⇒ Boolean): Boolean
    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  79. def foreach[U](f: (Param[N, E]) ⇒ U): Unit
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
  80. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to StringFormat[GraphLike[N, E, This]] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  81. final def get(outerEdge: E[N]): (GraphLike.this)#EdgeT
    Definition Classes
    GraphLike
    Annotations
    @inline()
  82. final def get(outerNode: N): (GraphLike.this)#NodeT
    Definition Classes
    GraphLike
    Annotations
    @inline()
  83. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  84. final def getOrElse(outerEdge: E[N], default: (GraphLike.this)#EdgeT): (GraphLike.this)#EdgeT
    Definition Classes
    GraphLike
    Annotations
    @inline()
  85. final def getOrElse(outerNode: N, default: (GraphLike.this)#NodeT): (GraphLike.this)#NodeT
    Definition Classes
    GraphLike
    Annotations
    @inline()
  86. def graphSize: Int
    Definition Classes
    GraphBase
  87. def groupBy[K](f: (Param[N, E]) ⇒ K): Map[K, This[N, E]]
    Definition Classes
    TraversableLike → GenTraversableLike
  88. def grouped(size: Int): Iterator[This[N, E]]
    Definition Classes
    IterableLike
  89. def hasDefiniteSize: Boolean
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  90. def hashCode(): Int
    Definition Classes
    GenSetLike → AnyRef → Any
  91. def having(node: (GraphLike.this)#NodeFilter, edge: (GraphLike.this)#EdgeFilter): PartialFunction[Param[N, E], Boolean]
    Definition Classes
    GraphLike
  92. def head: Param[N, E]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  93. def headOption: Option[Param[N, E]]
    Definition Classes
    TraversableLike → GenTraversableLike
  94. def init: This[N, E]
    Definition Classes
    TraversableLike → GenTraversableLike
  95. def initialize(nodes: Traversable[N], edges: Traversable[E[N]]): Unit
    Attributes
    protected
    Definition Classes
    GraphBase
  96. def inits: Iterator[This[N, E]]
    Definition Classes
    TraversableLike
  97. def intersect(that: GenSet[Param[N, E]]): This[N, E]
    Definition Classes
    GenSetLike
  98. final def isAcyclic: Boolean
    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  99. def isComplete: Boolean
    Definition Classes
    GraphTraversal
  100. def isConnected: Boolean
    Definition Classes
    GraphTraversal
  101. final def isCustomEdgeFilter(f: (GraphLike.this)#EdgeFilter): Boolean
    Definition Classes
    GraphBase
    Annotations
    @inline()
  102. final def isCustomNodeFilter(f: (GraphLike.this)#NodeFilter): Boolean
    Definition Classes
    GraphBase
    Annotations
    @inline()
  103. final def isCyclic: Boolean
    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  104. def isDefined: Boolean
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to OuterNode[GraphLike[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    Param
  105. def isDirected: Boolean
    Definition Classes
    GraphLike → GraphBase
  106. final val isDirectedT: Boolean
    Attributes
    protected
    Definition Classes
    GraphLike
  107. final def isEdge: Boolean
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to OuterNode[GraphLike[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    Param
  108. def isEmpty: Boolean
    Definition Classes
    SetLike → IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  109. def isHyper: Boolean
    Definition Classes
    GraphLike → GraphBase
  110. final val isHyperT: Boolean
    Attributes
    protected
    Definition Classes
    GraphLike
  111. def isIn: Boolean
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to OuterNode[GraphLike[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    InParam → Param
  112. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  113. def isMixed: Boolean
    Definition Classes
    GraphLike → GraphBase
  114. def isMulti: Boolean
    Definition Classes
    GraphLike → GraphBase
  115. final val isMultiT: Boolean
    Attributes
    protected
    Definition Classes
    GraphLike
  116. def isNode: Boolean
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to OuterNode[GraphLike[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    NodeParam
  117. final def isOut: Boolean
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to OuterNode[GraphLike[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    Param
  118. final def isTraversableAgain: Boolean
    Definition Classes
    TraversableLike → GenTraversableLike → GenTraversableOnce
  119. final def isTrivial: Boolean
    Definition Classes
    GraphBase
    Annotations
    @inline()
  120. def iterator: Iterator[Param[N, E]]
    Definition Classes
    GraphLike → GenSetLike → IterableLike → GenIterableLike
  121. def last: Param[N, E]
    Definition Classes
    TraversableLike → GenTraversableLike
  122. def lastOption: Option[Param[N, E]]
    Definition Classes
    TraversableLike → GenTraversableLike
  123. def map[B, That](f: (Param[N, E]) ⇒ B)(implicit bf: CanBuildFrom[This[N, E], B, That]): That
    Definition Classes
    SetLike → TraversableLike → GenTraversableLike → FilterMonadic
    Annotations
    @migration
    Migration

    (Changed in version 2.8.0) Set.map now returns a Set, so it will discard duplicate values.

  124. def max[B >: Param[N, E]](implicit cmp: Ordering[B]): Param[N, E]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  125. def maxBy[B](f: (Param[N, E]) ⇒ B)(implicit cmp: Ordering[B]): Param[N, E]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  126. def maxDegree(implicit nodeDegree: (GraphLike.this)#DegreeFunction, degreeFilter: (Int) ⇒ Boolean): Int
    Definition Classes
    GraphDegree
  127. def min[B >: Param[N, E]](implicit cmp: Ordering[B]): Param[N, E]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  128. def minBy[B](f: (Param[N, E]) ⇒ B)(implicit cmp: Ordering[B]): Param[N, E]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  129. def minDegree(implicit nodeDegree: (GraphLike.this)#DegreeFunction, degreeFilter: (Int) ⇒ Boolean): Int
    Definition Classes
    GraphDegree
  130. def minusMinus(delNodes: Traversable[N], delEdges: Traversable[E[N]]): This[N, E]
    Attributes
    protected
    Definition Classes
    GraphLike → GraphLike
  131. def minusMinusNodesEdges(delNodes: Traversable[N], delEdges: Traversable[E[N]]): (Set[N], Set[E[N]])
    Attributes
    protected
    Definition Classes
    GraphLike
  132. def mkString: String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  133. def mkString(sep: String): String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  134. def mkString(start: String, sep: String, end: String): String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  135. val n1: GraphLike[N, E, This]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to EdgeAssoc[GraphLike[N, E, This]] performed by method EdgeAssoc in scalax.collection.GraphPredef.
    Definition Classes
    EdgeAssoc
  136. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  137. def newBuilder: Builder[Param[N, E], This[N, E]]
    Attributes
    protected[this]
    Definition Classes
    SetLike → TraversableLike → HasNewBuilder
  138. final val noNode: (GraphLike.this)#NodeFilter
    Definition Classes
    GraphBase
  139. def nodesToAdd(passedNodes: Traversable[N], passedEdges: Traversable[E[N]]): Set[N]
    Attributes
    protected
    Definition Classes
    ConstraintMethods
  140. def nonEmpty: Boolean
    Definition Classes
    TraversableOnce → GenTraversableOnce
  141. final def nonTrivial: Boolean
    Definition Classes
    GraphBase
    Annotations
    @inline()
  142. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  143. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  144. def onAdditionRefused(refusedNodes: Traversable[N], refusedEdges: Traversable[E[N]], graph: Graph[N, E]): Boolean

    This handler is called whenever an addition violates the constraints.

    This handler is called whenever an addition violates the constraints. The provided default implementation is empty.

    refusedNodes

    the nodes passed to preAdd.

    refusedEdges

    the edges passed to preAdd.

    returns

    must be true if the handler has been overridden but it doesn't throw an exception.

    Definition Classes
    ConstraintHandlerMethods
  145. def onSubtractionRefused(refusedNodes: Traversable[Graph.NodeT], refusedEdges: Traversable[Graph.EdgeT], graph: Graph[N, E]): Boolean

    This handler is called whenever a subtraction violates the constraints.

    This handler is called whenever a subtraction violates the constraints. The provided default implementation is empty.

    refusedNodes

    the nodes passed to preSubtract.

    refusedEdges

    the edges passed to preSubtract.

    returns

    must be true if the handler has been overridden but it doesn't throw an exception.

    Definition Classes
    ConstraintHandlerMethods
  146. def order: Int
    Definition Classes
    GraphBase
  147. def par: ParSet[Param[N, E]]
    Definition Classes
    Parallelizable
  148. def parCombiner: Combiner[Param[N, E], ParSet[Param[N, E]]]
    Attributes
    protected[this]
    Definition Classes
    SetLike → TraversableLike → Parallelizable
  149. final def partition(elems: GenTraversableOnce[Param[N, E]]): Partitions[N, E]
    Attributes
    protected
    Definition Classes
    GraphLike
  150. def partition(p: (Param[N, E]) ⇒ Boolean): (This[N, E], This[N, E])
    Definition Classes
    TraversableLike → GenTraversableLike
  151. def plusPlus(newNodes: Traversable[N], newEdges: Traversable[E[N]]): This[N, E]
    Attributes
    protected
    Definition Classes
    GraphLike → GraphLike
  152. def postAdd(newGraph: Graph[N, E], passedNodes: Traversable[N], passedEdges: Traversable[E[N]], preCheck: PreCheckResult): Boolean

    This post-check must return whether newGraph should be committed or the add operation is to be rolled back.

    This post-check must return whether newGraph should be committed or the add operation is to be rolled back. Use self to access the associated graph. For immutable graphs, self maintains the state before the addition but for mutable graphs, it is already mutated to the required state.

    newGraph

    the after-addition would-be graph waiting for commit.

    passedNodes

    nodes passed to the running add operation

    passedEdges

    edges passed to the running add operation

    preCheck

    The results of the pre-check containing the follow-up activity and possibly any intermediate computation result to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  153. def postSubtract(newGraph: Graph[N, E], passedNodes: Traversable[N], passedEdges: Traversable[E[N]], preCheck: PreCheckResult): Boolean

    This post-check must return whether newGraph should be committed or the subtraction is to be rolled back.

    This post-check must return whether newGraph should be committed or the subtraction is to be rolled back. Use self to access the associated graph. For immutable graphs, self maintains the state before the addition but for mutable graphs, it is already mutated to the required state.

    newGraph

    the after-subtraction would-be graph waiting for commit.

    preCheck

    The results of the pre-check containing the follow-up activity and possibly any intermediate computation result to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  154. def preAdd(elems: InParam[N, E]*): PreCheckResult

    This pre-check must return Abort if the addition of the outer nodes and/or edges in elems is to be canceled, PostCheck if postAdd is to be called to decide or Complete if the the outer nodes and/or edges are allowed to be added.

    This pre-check must return Abort if the addition of the outer nodes and/or edges in elems is to be canceled, PostCheck if postAdd is to be called to decide or Complete if the the outer nodes and/or edges are allowed to be added. If postAdd has been implemented, this method may always return PostCheck. The default implementation calls preAdd(node)/preAdd(edge) element-wise. As for most cases this won't be satisfactory a domain-specific implementation should be provided. Use self to access the associated graph.

    elems

    nodes and/or edges to be added possibly containing duplicates.

    returns

    The results of the pre-check containing the follow-up activity and possibly any intermediate computation result to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  155. def preCreate(nodes: Traversable[N], edges: Traversable[E[N]]): PreCheckResult

    This pre-check is called on constructing a graph through its companion object.

    This pre-check is called on constructing a graph through its companion object. It must return whether the graph is allowed to be populated with nodes and edges. The default implementation calls preAdd for each node and edge.

    Note that nodes and edges coming from node/edge input streams are not checked. So when utilizing streams the post check postAdd must be served.

    nodes

    the outer nodes the graph is to be populated with; nodes being edge ends may but need not be contained in nodes.

    edges

    the outer edges the graph is to be populated with.

    returns

    The results of the pre-check containing the follow-up activity and possibly any intermediate computation result to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  156. def preSubtract(nodes: ⇒ Set[Graph.NodeT], edges: ⇒ Set[Graph.EdgeT], simple: Boolean): PreCheckResult

    This pre-check must return Abort if the subtraction of nodes and/or edges is to be canceled, PostCheck if postSubtract is to be called to decide or Complete if nodes and/or edges are allowed to be subtracted.

    This pre-check must return Abort if the subtraction of nodes and/or edges is to be canceled, PostCheck if postSubtract is to be called to decide or Complete if nodes and/or edges are allowed to be subtracted. It is typically triggered by the -- operation. The default implementation element-wise calls preSubtract(node, simple) or preSubtract(edge, simple), respectively. As for most cases this won't be satisfactory a domain-specific implementation should be provided. Use self to access the associated graph.

    nodes

    the inner nodes to be subtracted not necessarily including the ends of edges to be subtracted. Call allNodes to get the complete set of nodes to be subtracted.

    edges

    the inner edges to be subtracted.

    simple

    true for standard (edge-only by -), false for ripple (by -!) removal.

    returns

    The results of the pre-check containing the follow-up activity and possibly any intermediate computation result to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  157. def product[B >: Param[N, E]](implicit num: Numeric[B]): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  158. def reduce[A1 >: Param[N, E]](op: (A1, A1) ⇒ A1): A1
    Definition Classes
    TraversableOnce → GenTraversableOnce
  159. def reduceLeft[B >: Param[N, E]](op: (B, Param[N, E]) ⇒ B): B
    Definition Classes
    TraversableOnce
  160. def reduceLeftOption[B >: Param[N, E]](op: (B, Param[N, E]) ⇒ B): Option[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  161. def reduceOption[A1 >: Param[N, E]](op: (A1, A1) ⇒ A1): Option[A1]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  162. def reduceRight[B >: Param[N, E]](op: (Param[N, E], B) ⇒ B): B
    Definition Classes
    IterableLike → TraversableOnce → GenTraversableOnce
  163. def reduceRightOption[B >: Param[N, E]](op: (Param[N, E], B) ⇒ B): Option[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  164. def repr: This[N, E]
    Definition Classes
    TraversableLike → GenTraversableLike
  165. def reversed: List[Param[N, E]]
    Attributes
    protected[this]
    Definition Classes
    TraversableOnce
  166. def sameElements[B >: Param[N, E]](that: GenIterable[B]): Boolean
    Definition Classes
    IterableLike → GenIterableLike
  167. def scan[B >: Param[N, E], That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[This[N, E], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  168. def scanLeft[B, That](z: B)(op: (B, Param[N, E]) ⇒ B)(implicit bf: CanBuildFrom[This[N, E], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
  169. def scanRight[B, That](z: B)(op: (Param[N, E], B) ⇒ B)(implicit bf: CanBuildFrom[This[N, E], B, That]): That
    Definition Classes
    TraversableLike → GenTraversableLike
    Annotations
    @migration
    Migration

    (Changed in version 2.9.0) The behavior of scanRight has changed. The previous behavior can be reproduced with scanRight.reverse.

  170. def size: Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  171. def sizeHintIfCheap: Int
    Attributes
    protected[scala.collection]
    Definition Classes
    GenTraversableOnce
  172. def slice(from: Int, until: Int): This[N, E]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  173. def sliding(size: Int, step: Int): Iterator[This[N, E]]
    Definition Classes
    IterableLike
  174. def sliding(size: Int): Iterator[This[N, E]]
    Definition Classes
    IterableLike
  175. def span(p: (Param[N, E]) ⇒ Boolean): (This[N, E], This[N, E])
    Definition Classes
    TraversableLike → GenTraversableLike
  176. def splitAt(n: Int): (This[N, E], This[N, E])
    Definition Classes
    TraversableLike → GenTraversableLike
  177. def stringPrefix: String
    Definition Classes
    GraphLike → GraphLike → SetLike → TraversableLike → GenTraversableLike
  178. def subsetOf(that: GenSet[Param[N, E]]): Boolean
    Definition Classes
    GenSetLike
  179. def subsets(): Iterator[This[N, E]]
    Definition Classes
    SetLike
  180. def subsets(len: Int): Iterator[This[N, E]]
    Definition Classes
    SetLike
  181. def sum[B >: Param[N, E]](implicit num: Numeric[B]): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  182. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  183. def tail: This[N, E]
    Definition Classes
    TraversableLike → GenTraversableLike
  184. def tails: Iterator[This[N, E]]
    Definition Classes
    TraversableLike
  185. def take(n: Int): This[N, E]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  186. def takeRight(n: Int): This[N, E]
    Definition Classes
    IterableLike
  187. def takeWhile(p: (Param[N, E]) ⇒ Boolean): This[N, E]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  188. def thisCollection: Iterable[Param[N, E]]
    Attributes
    protected[this]
    Definition Classes
    IterableLike → TraversableLike
  189. def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, Param[N, E], Col[Param[N, E]]]): Col[Param[N, E]]
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  190. def toArray[B >: Param[N, E]](implicit arg0: ClassTag[B]): Array[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  191. def toBuffer[A1 >: Param[N, E]]: Buffer[A1]
    Definition Classes
    SetLike → TraversableOnce → GenTraversableOnce
  192. def toCollection(repr: This[N, E]): Iterable[Param[N, E]]
    Attributes
    protected[this]
    Definition Classes
    IterableLike → TraversableLike
  193. def toIndexedSeq: IndexedSeq[Param[N, E]]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  194. def toIterable: Iterable[Param[N, E]]
    Definition Classes
    IterableLike → TraversableOnce → GenTraversableOnce
  195. def toIterator: Iterator[Param[N, E]]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableOnce
    Annotations
    @deprecatedOverriding( ... , "2.11.0" )
  196. def toList: List[Param[N, E]]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  197. def toMap[T, U](implicit ev: <:<[Param[N, E], (T, U)]): Map[T, U]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  198. def toParArray: ParArray[T]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to CollectionsHaveToParArray[GraphLike[N, E, This], T] performed by method CollectionsHaveToParArray in scala.collection.parallel. This conversion will take place only if an implicit value of type (GraphLike[N, E, This]) ⇒ GenTraversableOnce[T] is in scope.
    Definition Classes
    CollectionsHaveToParArray
  199. def toSeq: Seq[Param[N, E]]
    Definition Classes
    SetLike → TraversableOnce → GenTraversableOnce
  200. def toSet[B >: Param[N, E]]: Set[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  201. def toSortedString(nodeSeparator: String, edgeSeparator: String, nodesEdgesSeparator: String, withNodesEdgesPrefix: Boolean)(implicit ordNode: (GraphLike.this)#NodeOrdering, ordEdge: (GraphLike.this)#EdgeOrdering): String
    Definition Classes
    GraphLike
  202. def toStream: Stream[Param[N, E]]
    Definition Classes
    IterableLike → TraversableLike → GenTraversableOnce
  203. def toString(): String
    Definition Classes
    GraphLike → SetLike → Function1 → TraversableLike → AnyRef → Any
  204. def toTraversable: Traversable[Param[N, E]]
    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
    Annotations
    @deprecatedOverriding( ... , "2.11.0" )
  205. def toVector: Vector[Param[N, E]]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  206. final def topologicalSort[U](implicit visitor: ((GraphLike.this)#InnerElem) ⇒ U): (GraphLike.this)#CycleNodeOrTopologicalOrder
    Definition Classes
    GraphTraversal
  207. final def topologicalSortByComponent[U](implicit visitor: ((GraphLike.this)#InnerElem) ⇒ U): Traversable[(GraphLike.this)#CycleNodeOrTopologicalOrder]
    Definition Classes
    GraphTraversal
  208. def totalDegree(implicit nodeDegree: (GraphLike.this)#DegreeFunction, degreeFilter: (Int) ⇒ Boolean): Int
    Definition Classes
    GraphDegree
  209. def totalWeight: Double
    Definition Classes
    GraphBase
  210. def union(that: GenSet[Param[N, E]]): This[N, E]
    Definition Classes
    SetLike → GenSetLike
  211. val value: GraphLike[N, E, This]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to OuterNode[GraphLike[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    OuterNode → NodeParam
  212. def view(from: Int, until: Int): IterableView[Param[N, E], This[N, E]]
    Definition Classes
    IterableLike → TraversableLike
  213. def view: IterableView[Param[N, E], This[N, E]]
    Definition Classes
    IterableLike → TraversableLike
  214. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  215. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  216. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  217. def withFilter(p: (Param[N, E]) ⇒ Boolean): FilterMonadic[Param[N, E], This[N, E]]
    Definition Classes
    TraversableLike → FilterMonadic
  218. final def withoutChecks[R](exec: ⇒ R): R
    Attributes
    protected
  219. def zip[A1 >: Param[N, E], B, That](that: GenIterable[B])(implicit bf: CanBuildFrom[This[N, E], (A1, B), That]): That
    Definition Classes
    IterableLike → GenIterableLike
  220. def zipAll[B, A1 >: Param[N, E], That](that: GenIterable[B], thisElem: A1, thatElem: B)(implicit bf: CanBuildFrom[This[N, E], (A1, B), That]): That
    Definition Classes
    IterableLike → GenIterableLike
  221. def zipWithIndex[A1 >: Param[N, E], That](implicit bf: CanBuildFrom[This[N, E], (A1, Int), That]): That
    Definition Classes
    IterableLike → GenIterableLike
  222. def |(that: GenSet[Param[N, E]]): This[N, E]
    Definition Classes
    GenSetLike
  223. def ~[N >: N1](n2: N): UnDiEdge[N]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to EdgeAssoc[GraphLike[N, E, This]] performed by method EdgeAssoc in scalax.collection.GraphPredef.
    Definition Classes
    EdgeAssoc
    Annotations
    @inline()
  224. def ~>[N >: N1](n2: N): DiEdge[N]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to EdgeAssoc[GraphLike[N, E, This]] performed by method EdgeAssoc in scalax.collection.GraphPredef.
    Definition Classes
    EdgeAssoc
    Annotations
    @inline()
  225. def →[B](y: B): (GraphLike[N, E, This], B)
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to ArrowAssoc[GraphLike[N, E, This]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
  226. object Edge extends Serializable
    Definition Classes
    GraphBase
    Annotations
    @transient()
  227. object InnerEdge extends Serializable
    Definition Classes
    GraphBase
    Annotations
    @transient()
  228. object InnerNode extends Serializable
    Definition Classes
    GraphBase
  229. object Node extends Serializable
    Definition Classes
    GraphBase
    Annotations
    @transient()
  230. object TraverserInnerNode extends Serializable
    Definition Classes
    GraphTraversal
    Annotations
    @transient()

Shadowed Implicit Value Members

  1. def +(other: String): String
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to any2stringadd[GraphLike[N, E, This]] performed by method any2stringadd in scala.Predef.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (graphLike: any2stringadd[GraphLike[N, E, This]]).+(other)
    Definition Classes
    any2stringadd
  2. def andThen[A](g: (Boolean) ⇒ A): (Param[Param[N, E], EI]) ⇒ A
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to (Param[Param[N, E], EI]) ⇒ Boolean performed by method predicateToNodePredicate in scalax.collection.GraphPredef.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (graphLike: (Param[Param[N, E], EI]) ⇒ Boolean).andThen(g)
    Definition Classes
    Function1
    Annotations
    @unspecialized()
  3. def apply(v1: Param[Param[N, E], EI]): Boolean
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to (Param[Param[N, E], EI]) ⇒ Boolean performed by method predicateToNodePredicate in scalax.collection.GraphPredef.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (graphLike: (Param[Param[N, E], EI]) ⇒ Boolean).apply(v1)
    Definition Classes
    Function1
  4. def compose[A](g: (A) ⇒ Param[Param[N, E], EI]): (A) ⇒ Boolean
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to (Param[Param[N, E], EI]) ⇒ Boolean performed by method predicateToNodePredicate in scalax.collection.GraphPredef.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (graphLike: (Param[Param[N, E], EI]) ⇒ Boolean).compose(g)
    Definition Classes
    Function1
    Annotations
    @unspecialized()
  5. def filter(p: (Param[N, E]) ⇒ Boolean): TraversableOnce[Param[N, E]]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to MonadOps[Param[N, E]] performed by method MonadOps in scala.collection.TraversableOnce.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (graphLike: MonadOps[Param[N, E]]).filter(p)
    Definition Classes
    MonadOps
  6. def flatMap[B](f: (Param[N, E]) ⇒ GenTraversableOnce[B]): TraversableOnce[B]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to MonadOps[Param[N, E]] performed by method MonadOps in scala.collection.TraversableOnce.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (graphLike: MonadOps[Param[N, E]]).flatMap(f)
    Definition Classes
    MonadOps
  7. def map[B](f: (Param[N, E]) ⇒ B): TraversableOnce[B]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to MonadOps[Param[N, E]] performed by method MonadOps in scala.collection.TraversableOnce.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (graphLike: MonadOps[Param[N, E]]).map(f)
    Definition Classes
    MonadOps
  8. def stringPrefix: String
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to OuterNode[GraphLike[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (graphLike: OuterNode[GraphLike[N, E, This]]).stringPrefix
    Definition Classes
    NodeParam
  9. def toString(): String
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to OuterNode[GraphLike[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (graphLike: OuterNode[GraphLike[N, E, This]]).toString()
    Definition Classes
    NodeParam → AnyRef → Any
  10. def toString(): String
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to (Param[Param[N, E], EI]) ⇒ Boolean performed by method predicateToNodePredicate in scalax.collection.GraphPredef.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (graphLike: (Param[Param[N, E], EI]) ⇒ Boolean).toString()
    Definition Classes
    Function1 → AnyRef → Any
  11. def withFilter(p: (Param[N, E]) ⇒ Boolean): Iterator[Param[N, E]]
    Implicit
    This member is added by an implicit conversion from GraphLike[N, E, This] to MonadOps[Param[N, E]] performed by method MonadOps in scala.collection.TraversableOnce.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (graphLike: MonadOps[Param[N, E]]).withFilter(p)
    Definition Classes
    MonadOps

Inherited from Constrained[N, E]

Inherited from ConstraintHandlerMethods[N, E]

Inherited from ConstraintMethods[N, E]

Inherited from collection.GraphLike[N, E, This]

Inherited from GraphDegree[N, E]

Inherited from GraphTraversal[N, E]

Inherited from GraphBase[N, E]

Inherited from Serializable

Inherited from Serializable

Inherited from SetLike[Param[N, E], This[N, E]]

Inherited from Subtractable[Param[N, E], This[N, E]]

Inherited from GenSetLike[Param[N, E], This[N, E]]

Inherited from (Param[N, E]) ⇒ Boolean

Inherited from IterableLike[Param[N, E], This[N, E]]

Inherited from GenIterableLike[Param[N, E], This[N, E]]

Inherited from TraversableLike[Param[N, E], This[N, E]]

Inherited from GenTraversableLike[Param[N, E], This[N, E]]

Inherited from Parallelizable[Param[N, E], ParSet[Param[N, E]]]

Inherited from TraversableOnce[Param[N, E]]

Inherited from GenTraversableOnce[Param[N, E]]

Inherited from FilterMonadic[Param[N, E], This[N, E]]

Inherited from HasNewBuilder[Param[N, E], This[N, E]]

Inherited from Equals

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion anyToNode from GraphLike[N, E, This] to OuterNode[GraphLike[N, E, This]]

Inherited by implicit conversion MonadOps from GraphLike[N, E, This] to MonadOps[Param[N, E]]

Inherited by implicit conversion CollectionsHaveToParArray from GraphLike[N, E, This] to CollectionsHaveToParArray[GraphLike[N, E, This], T]

Inherited by implicit conversion EdgeAssoc from GraphLike[N, E, This] to EdgeAssoc[GraphLike[N, E, This]]

Inherited by implicit conversion predicateToNodePredicate from GraphLike[N, E, This] to (Param[Param[N, E], EI]) ⇒ Boolean

Inherited by implicit conversion any2stringadd from GraphLike[N, E, This] to any2stringadd[GraphLike[N, E, This]]

Inherited by implicit conversion StringFormat from GraphLike[N, E, This] to StringFormat[GraphLike[N, E, This]]

Inherited by implicit conversion Ensuring from GraphLike[N, E, This] to Ensuring[GraphLike[N, E, This]]

Inherited by implicit conversion ArrowAssoc from GraphLike[N, E, This] to ArrowAssoc[GraphLike[N, E, This]]

Inherited by implicit conversion alternateImplicit from GraphLike[N, E, This] to ForceImplicitAmbiguity

Ungrouped