scalax.collection.constrained.immutable

AdjacencyListGraph

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 immutable.AdjacencyListGraph[N, E, This]

Self Type
This[N, E]
Linear Supertypes
immutable.AdjacencyListGraph[N, E, This], AdjacencyListBase[N, E, This], GraphLike[N, E, This], 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
Type Hierarchy Learn more about scaladoc diagrams
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. AdjacencyListGraph
  2. AdjacencyListGraph
  3. AdjacencyListBase
  4. GraphLike
  5. Constrained
  6. ConstraintHandlerMethods
  7. ConstraintMethods
  8. GraphLike
  9. GraphDegree
  10. GraphTraversal
  11. GraphBase
  12. Serializable
  13. Serializable
  14. SetLike
  15. Subtractable
  16. GenSetLike
  17. Function1
  18. IterableLike
  19. GenIterableLike
  20. TraversableLike
  21. GenTraversableLike
  22. Parallelizable
  23. TraversableOnce
  24. GenTraversableOnce
  25. FilterMonadic
  26. HasNewBuilder
  27. Equals
  28. AnyRef
  29. 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
Learn more about member selection
Visibility
  1. Public
  2. All

Type Members

  1. abstract class Component extends Properties

    Attributes
    protected
    Definition Classes
    GraphTraversal
  2. abstract class ComponentTraverser extends FluentProperties[ComponentTraverser] with Properties with Traversable[Component]

    Attributes
    protected
    Definition Classes
    GraphTraversal
  3. abstract type Config <: GraphConfig with GenConstrainedConfig with AdjacencyListArrayConfig

    Attributes
    protected
    Definition Classes
    AdjacencyListGraph → AdjacencyListBase → GraphLike → GraphLike
  4. trait Cycle extends Path

    Definition Classes
    GraphTraversal
  5. trait DegreeFunction extends ((GraphDegree.this)#NodeT) ⇒ Int

    Definition Classes
    GraphDegree
  6. type DegreeNodeSeqEntry = (Int, This.NodeT)

    Definition Classes
    GraphDegree
  7. final class DegreeOrdering extends Ordering[(GraphDegree.this)#NodeT]

    Definition Classes
    GraphDegree
  8. trait Edge extends Serializable

    Definition Classes
    GraphBase
  9. class EdgeBase extends InnerEdgeParam[N, E, GraphBase.NodeT, E] with InnerEdge

    Definition Classes
    GraphBase
  10. sealed trait EdgeOrdering extends Ordering[GraphBase.EdgeT] with ElemOrdering

    Definition Classes
    GraphBase
  11. class EdgeSet extends immutable.AdjacencyListGraph.This.EdgeSet

    Definition Classes
    AdjacencyListGraph
    Annotations
    @SerialVersionUID()
  12. type EdgeSetT = This.EdgeSet

    Definition Classes
    AdjacencyListGraph → AdjacencyListBase → GraphLike → GraphBase
  13. type EdgeT = This.EdgeBase

    Definition Classes
    AdjacencyListGraph → GraphBase
  14. sealed trait ElemOrdering extends AnyRef

    Attributes
    protected
    Definition Classes
    GraphBase
  15. trait ExtendedNodeVisitor extends (GraphTraversal.NodeT) ⇒ VisitorReturn with (GraphTraversal.NodeT, Int, Int, ⇒ NodeInformer) ⇒ VisitorReturn

    Definition Classes
    GraphTraversal
  16. trait Filter[T] extends (T) ⇒ Boolean

    Definition Classes
    GraphDegree
  17. abstract class FluentProperties[+This <: FluentProperties[This]] extends AnyRef

    Attributes
    protected
    Definition Classes
    GraphTraversal
  18. trait InnerEdge extends Iterable[GraphBase.NodeT] with InnerEdgeParam[N, E, GraphBase.NodeT, E] with Edge with InnerElem

    Definition Classes
    GraphBase
  19. abstract class InnerEdgeTraverser extends Traverser[GraphTraversal.EdgeT, InnerEdgeTraverser]

    Attributes
    protected
    Definition Classes
    GraphTraversal
  20. sealed trait InnerElem extends AnyRef

    Definition Classes
    GraphBase
  21. abstract class InnerElemTraverser extends Traverser[GraphTraversal.InnerElem, InnerElemTraverser]

    Attributes
    protected
    Definition Classes
    GraphTraversal
  22. trait InnerNode extends (AdjacencyListBase.this)#InnerNode

    Definition Classes
    AdjacencyListBase
  23. abstract class InnerNodeDownUpTraverser extends Traverser[(Boolean, GraphTraversal.NodeT), InnerNodeDownUpTraverser]

    Attributes
    protected
    Definition Classes
    GraphTraversal
  24. abstract class InnerNodeImpl extends immutable.AdjacencyListGraph.This.NodeBase with immutable.AdjacencyListGraph.This.InnerNode

    Definition Classes
    AdjacencyListGraph
  25. abstract class InnerNodeTraverser extends Traverser[GraphTraversal.NodeT, InnerNodeTraverser]

    Attributes
    protected
    Definition Classes
    GraphTraversal
  26. sealed class NoOrdering extends ElemOrdering

    Definition Classes
    GraphBase
  27. trait Node extends Serializable

    Definition Classes
    GraphBase
  28. abstract class NodeBase extends GraphLike.This.NodeBase with InnerNodeParam[N] with GraphLike.This.InnerNode

    Attributes
    protected
    Definition Classes
    GraphLike
  29. sealed trait NodeOrdering extends Ordering[GraphBase.NodeT] with ElemOrdering

    Definition Classes
    GraphBase
  30. class NodeSet extends immutable.AdjacencyListGraph.This.NodeSet

    Definition Classes
    AdjacencyListGraph
    Annotations
    @SerialVersionUID()
  31. type NodeSetT = This.NodeSet

    Definition Classes
    AdjacencyListGraph → AdjacencyListBase → GraphLike → GraphBase
  32. abstract type NodeT <: This.InnerNodeImpl

    Definition Classes
    AdjacencyListGraph → AdjacencyListBase → GraphLike → GraphTraversal → GraphBase
  33. abstract class OuterEdgeTraverser extends Traverser[E[N], OuterEdgeTraverser]

    Attributes
    protected
    Definition Classes
    GraphTraversal
  34. trait OuterElemTraverser extends Traverser[OuterElem[N, E], OuterElemTraverser]

    Definition Classes
    GraphTraversal
  35. abstract class OuterNodeDownUpTraverser extends Traverser[(Boolean, N), OuterNodeDownUpTraverser]

    Attributes
    protected
    Definition Classes
    GraphTraversal
  36. abstract class OuterNodeTraverser extends Traverser[N, OuterNodeTraverser]

    Attributes
    protected
    Definition Classes
    GraphTraversal
  37. trait Path extends Walk

    Definition Classes
    GraphTraversal
  38. trait Properties extends AnyRef

    Attributes
    protected
    Definition Classes
    GraphTraversal
  39. type Self = This[N, E]

    Attributes
    protected[this]
    Definition Classes
    TraversableLike
  40. type ThisGraph = AdjacencyListGraph.this.type

    Attributes
    protected
    Definition Classes
    GraphLike
  41. abstract class Traverser[A, +This <: Traverser[A, This]] extends TraverserMethods[A, This] with Properties with Traversable[A]

    Attributes
    protected
    Definition Classes
    GraphTraversal
  42. trait TraverserInnerNode extends GraphTraversal.InnerNode

    Definition Classes
    GraphTraversal
  43. abstract class TraverserMethods[A, +This <: TraverserMethods[A, This]] extends FluentProperties[This]

    Attributes
    protected
    Definition Classes
    GraphTraversal
  44. trait Walk extends Traversable[GraphTraversal.InnerElem]

    Definition Classes
    GraphTraversal
  45. class WithFilter extends FilterMonadic[A, Repr]

    Definition Classes
    TraversableLike
  46. trait ZeroWalk extends AnyRef

    Attributes
    protected
    Definition Classes
    GraphTraversal
  47. abstract class Traversal extends AnyRef

    Definition Classes
    GraphTraversal
    Annotations
    @deprecated
    Deprecated

    (Since version 1.8.0) use one of Traverser factory methods instead.

Abstract Value Members

  1. abstract def componentTraverser(parameters: Parameters, subgraphNodes: (This.NodeT) ⇒ Boolean, subgraphEdges: (This.EdgeT) ⇒ Boolean, ordering: This.ElemOrdering): This.ComponentTraverser

    Definition Classes
    GraphTraversal
  2. implicit abstract def config: generic.GraphConstrainedCompanion.Config with This.Config

    Definition Classes
    GraphLike
  3. abstract val constraintFactory: ConstraintCompanion[Constraint]

    Definition Classes
    GraphLike
  4. abstract def copy(nodes: Iterable[N], edges: Iterable[E[N]]): This[N, E]

    Definition Classes
    AdjacencyListGraph
  5. implicit abstract val edgeT: scala.reflect.api.JavaUniverse.TypeTag[E[N]]

    Definition Classes
    GraphLike
  6. abstract val edges: This.EdgeSetT

    Definition Classes
    AdjacencyListGraph → GraphBase
  7. abstract def empty: This[N, E]

    Definition Classes
    SetLike
  8. abstract val graphCompanion: GraphConstrainedCompanion[This]

    Definition Classes
    GraphLike → GraphLike
  9. abstract def innerEdgeTraverser(root: This.NodeT, parameters: Parameters, subgraphNodes: (This.NodeT) ⇒ Boolean, subgraphEdges: (This.EdgeT) ⇒ Boolean, ordering: This.ElemOrdering): This.InnerEdgeTraverser

    Definition Classes
    GraphTraversal
  10. abstract def innerElemTraverser(root: This.NodeT, parameters: Parameters, subgraphNodes: (This.NodeT) ⇒ Boolean, subgraphEdges: (This.EdgeT) ⇒ Boolean, ordering: This.ElemOrdering): This.InnerElemTraverser

    Definition Classes
    GraphTraversal
  11. abstract def innerNodeDownUpTraverser(root: This.NodeT, parameters: Parameters, subgraphNodes: (This.NodeT) ⇒ Boolean, subgraphEdges: (This.EdgeT) ⇒ Boolean, ordering: This.ElemOrdering): This.InnerNodeDownUpTraverser

    Definition Classes
    GraphTraversal
  12. abstract def innerNodeTraverser(root: This.NodeT, parameters: Parameters, subgraphNodes: (This.NodeT) ⇒ Boolean, subgraphEdges: (This.EdgeT) ⇒ Boolean, ordering: This.ElemOrdering): This.InnerNodeTraverser

    Definition Classes
    GraphTraversal
  13. abstract def newNodeSet: This.NodeSetT

    Definition Classes
    AdjacencyListBase
  14. abstract def newNodeWithHints(node: N, hints: Hints): This.NodeT

    Attributes
    protected
    Definition Classes
    AdjacencyListBase
  15. abstract val nodes: This.NodeSetT

    Definition Classes
    AdjacencyListGraph → GraphBase
  16. abstract def outerEdgeTraverser(root: This.NodeT, parameters: Parameters, subgraphNodes: (This.NodeT) ⇒ Boolean, subgraphEdges: (This.EdgeT) ⇒ Boolean, ordering: This.ElemOrdering): This.OuterEdgeTraverser

    Definition Classes
    GraphTraversal
  17. abstract def outerElemTraverser(root: This.NodeT, parameters: Parameters, subgraphNodes: (This.NodeT) ⇒ Boolean, subgraphEdges: (This.EdgeT) ⇒ Boolean, ordering: This.ElemOrdering): This.OuterElemTraverser

    Definition Classes
    GraphTraversal
  18. abstract def outerNodeDownUpTraverser(root: This.NodeT, parameters: Parameters, subgraphNodes: (This.NodeT) ⇒ Boolean, subgraphEdges: (This.EdgeT) ⇒ Boolean, ordering: This.ElemOrdering): This.OuterNodeDownUpTraverser

    Definition Classes
    GraphTraversal
  19. abstract def outerNodeTraverser(root: This.NodeT, parameters: Parameters, subgraphNodes: (This.NodeT) ⇒ Boolean, subgraphEdges: (This.EdgeT) ⇒ Boolean, ordering: This.ElemOrdering): This.OuterNodeTraverser

    Definition Classes
    GraphTraversal
  20. 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 possible any intermediate computation results to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  21. 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 possible any intermediate computation results to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  22. 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 possible any intermediate computation results to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  23. 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 possible any intermediate computation results to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  24. abstract val self: constrained.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
  25. abstract def seq: Set[Param[N, E]]

    Definition Classes
    GenSetLike → Parallelizable → GenTraversableOnce
  26. abstract def newTraversal(direction: Direction, nodeFilter: (This.NodeT) ⇒ Boolean, edgeFilter: (This.EdgeT) ⇒ Boolean, nodeVisitor: (This.NodeT) ⇒ VisitorReturn, edgeVisitor: (This.EdgeT) ⇒ Unit, ordering: This.ElemOrdering): This.Traversal

    Definition Classes
    GraphTraversal
    Annotations
    @deprecated
    Deprecated

    (Since version 1.8.0) use one of Traverser factory methods instead.

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 +(node: N): This[N, E]

    Definition Classes
    AdjacencyListGraph → AdjacencyListGraph → GraphLike
  6. def +(elem: Param[N, E]): This[N, E]

    Definition Classes
    GraphLike → SetLike → GenSetLike
  7. def +(elem1: Param[N, E], elem2: Param[N, E], elems: Param[N, E]*): This[N, E]

    Definition Classes
    SetLike
  8. def +#(edge: E[N]): This[N, E]

    Attributes
    protected
    Definition Classes
    AdjacencyListGraph → AdjacencyListGraph → GraphLike
  9. def ++(elems: GenTraversableOnce[Param[N, E]]): AdjacencyListGraph.this.type

    Definition Classes
    GraphLike → GraphLike → SetLike
  10. def ++[B >: Param[N, E], That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[This[N, E], B, That]): That

    Definition Classes
    TraversableLike → GenTraversableLike
  11. def ++:[B >: Param[N, E], That](that: Traversable[B])(implicit bf: CanBuildFrom[This[N, E], B, That]): That

    Definition Classes
    TraversableLike
  12. def ++:[B >: Param[N, E], That](that: TraversableOnce[B])(implicit bf: CanBuildFrom[This[N, E], B, That]): That

    Definition Classes
    TraversableLike
  13. def -(n: N): This[N, E]

    Definition Classes
    AdjacencyListGraph → AdjacencyListGraph → GraphLike
  14. def -(elem: Param[N, E]): This[N, E]

    Definition Classes
    GraphLike → SetLike → Subtractable → GenSetLike
  15. def -(elem1: Param[N, E], elem2: Param[N, E], elems: Param[N, E]*): This[N, E]

    Definition Classes
    Subtractable
  16. def -!(elem: Param[N, E]): This[N, E]

    Definition Classes
    GraphLike
  17. def -!#(e: E[N]): This[N, E]

    Attributes
    protected
    Definition Classes
    AdjacencyListGraph → AdjacencyListGraph → GraphLike
  18. def -#(e: E[N]): This[N, E]

    Attributes
    protected
    Definition Classes
    AdjacencyListGraph → AdjacencyListGraph → GraphLike
  19. def --(elems: GenTraversableOnce[Param[N, E]]): This[N, E]

    Definition Classes
    GraphLike → GraphLike → Subtractable
  20. def --!(elems: GenTraversableOnce[Param[N, E]]): This[N, E]

    Definition Classes
    GraphLike
  21. def ->[B](y: B): (AdjacencyListGraph[N, E, This], B)

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to ArrowAssoc[AdjacencyListGraph[N, E, This]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  22. def -?(n: N): This[N, E]

    Definition Classes
    AdjacencyListGraph → AdjacencyListGraph → GraphLike
  23. def /:[B](z: B)(op: (B, Param[N, E]) ⇒ B): B

    Definition Classes
    TraversableOnce → GenTraversableOnce
  24. def :\[B](z: B)(op: (Param[N, E], B) ⇒ B): B

    Definition Classes
    TraversableOnce → GenTraversableOnce
  25. final def ==(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  26. object Edge extends Serializable

    Definition Classes
    GraphBase
  27. object InnerEdge extends Serializable

    Definition Classes
    GraphBase
  28. object InnerNode extends Serializable

    Definition Classes
    GraphBase
  29. object Node extends Serializable

    Definition Classes
    GraphBase
  30. object TraverserInnerNode extends Serializable

    Definition Classes
    GraphTraversal
  31. def addString(b: StringBuilder): StringBuilder

    Definition Classes
    TraversableOnce
  32. def addString(b: StringBuilder, sep: String): StringBuilder

    Definition Classes
    TraversableOnce
  33. def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder

    Definition Classes
    TraversableOnce
  34. def aggregate[B](z: ⇒ B)(seqop: (B, Param[N, E]) ⇒ B, combop: (B, B) ⇒ B): B

    Definition Classes
    TraversableOnce → GenTraversableOnce
  35. def allNodes(innerNodes: Set[Graph.NodeT], innerEdges: Set[Graph.EdgeT]): Set[Graph.NodeT]

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

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

    Attributes
    protected
    Definition Classes
    ConstraintMethods
  36. def allNodes(passedNodes: Iterable[N], passedEdges: Iterable[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
  37. def andThen[A](g: (Boolean) ⇒ A): (Param[N, E]) ⇒ A

    Definition Classes
    Function1
    Annotations
    @unspecialized()
  38. final val anyEdge: (This.EdgeT) ⇒ Boolean

    Definition Classes
    GraphTraversal
  39. final val anyNode: (This.NodeT) ⇒ Boolean

    Definition Classes
    GraphTraversal
  40. final lazy val anyOrdering: AnyOrdering[N]

    Attributes
    protected
    Definition Classes
    GraphBase
  41. def apply(elem: Param[N, E]): Boolean

    Definition Classes
    GenSetLike → Function1
  42. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  43. def asSortedString(nodeSeparator: String, edgeSeparator: String, nodesEdgesSeparator: String, withNodesEdgesPrefix: Boolean)(implicit ordNode: This.NodeOrdering, ordEdge: This.EdgeOrdering): String

    Definition Classes
    GraphLike
  44. final def bulkOp(elems: GenTraversableOnce[Param[N, E]], isPlusPlus: Boolean): This[N, E]

    Attributes
    protected
    Definition Classes
    GraphLike
  45. def canEqual(that: Any): Boolean

    Definition Classes
    IterableLike → Equals
  46. var checkSuspended: Boolean

    This flag is used to prevent constraint checking for single additions and subtractions triggered by a multiple addition/subtraction such as ++=.

    This flag is used to prevent constraint checking for single additions and subtractions triggered by a multiple addition/subtraction such as ++=.

    Attributes
    protected
    Definition Classes
    GraphLike
  47. def checkedAdd[G >: This[N, E]](contained: ⇒ Boolean, preAdd: ⇒ PreCheckResult, copy: ⇒ G, nodes: ⇒ Iterable[N], edges: ⇒ Iterable[E[N]]): This[N, E]

    generic constrained addition

    generic constrained addition

    Attributes
    protected
  48. def checkedSubtractEdge[G >: This[N, E]](edge: E[N], simple: Boolean, copy: (E[N], This.EdgeT) ⇒ G): This[N, E]

    generic constrained subtraction of edges

    generic constrained subtraction of edges

    Attributes
    protected
  49. def checkedSubtractNode[G >: This[N, E]](node: N, forced: Boolean, copy: (N, This.NodeT) ⇒ G): This[N, E]

    generic constrained subtraction of nodes

    generic constrained subtraction of nodes

    Attributes
    protected
  50. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  51. def collect[B, That](pf: PartialFunction[Param[N, E], B])(implicit bf: CanBuildFrom[This[N, E], B, That]): That

    Definition Classes
    TraversableLike → GenTraversableLike
  52. def collectFirst[B](pf: PartialFunction[Param[N, E], B]): Option[B]

    Definition Classes
    TraversableOnce
  53. def compose[A](g: (A) ⇒ Param[N, E]): (A) ⇒ Boolean

    Definition Classes
    Function1
    Annotations
    @unspecialized()
  54. def contains(elem: Param[N, E]): Boolean

    Definition Classes
    GraphLike → SetLike → GenSetLike
  55. def copyToArray[B >: Param[N, E]](xs: Array[B], start: Int, len: Int): Unit

    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  56. def copyToArray[B >: Param[N, E]](xs: Array[B]): Unit

    Definition Classes
    TraversableOnce → GenTraversableOnce
  57. def copyToArray[B >: Param[N, E]](xs: Array[B], start: Int): Unit

    Definition Classes
    TraversableOnce → GenTraversableOnce
  58. def copyToBuffer[B >: Param[N, E]](dest: Buffer[B]): Unit

    Definition Classes
    TraversableOnce
  59. def count(p: (Param[N, E]) ⇒ Boolean): Int

    Definition Classes
    TraversableOnce → GenTraversableOnce
  60. final lazy val defaultEdgeOrdering: This.EdgeOrdering

    Definition Classes
    GraphBase
  61. final lazy val defaultNodeOrdering: This.NodeOrdering

    Definition Classes
    GraphBase
  62. final def defaultPathSize: Int

    Attributes
    protected
    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  63. def degreeCount(implicit nodeDegree: This.DegreeFunction, degreeFilter: (Int) ⇒ Boolean): SortedMap[Int, Int]

    Definition Classes
    GraphDegree
  64. def degreeNodeSeq(implicit nodeDegree: This.DegreeFunction, degreeFilter: (Int) ⇒ Boolean): Seq[This.DegreeNodeSeqEntry]

    Definition Classes
    GraphDegree
  65. def degreeNodesMap(implicit nodeDegree: This.DegreeFunction, degreeFilter: (Int) ⇒ Boolean): SortedMap[Int, Set[This.NodeT]]

    Definition Classes
    GraphDegree
  66. def degreeSeq(implicit nodeDegree: This.DegreeFunction, degreeFilter: (Int) ⇒ Boolean): Seq[Int]

    Definition Classes
    GraphDegree
  67. def degreeSet(implicit nodeDegree: This.DegreeFunction, degreeFilter: (Int) ⇒ Boolean): SortedSet[Int]

    Definition Classes
    GraphDegree
  68. def diff(that: GenSet[Param[N, E]]): This[N, E]

    Definition Classes
    SetLike → GenSetLike
  69. def drop(n: Int): This[N, E]

    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  70. def dropRight(n: Int): This[N, E]

    Definition Classes
    IterableLike
  71. def dropWhile(p: (Param[N, E]) ⇒ Boolean): This[N, E]

    Definition Classes
    TraversableLike → GenTraversableLike
  72. def edgeIterator: GroupIterator[This.EdgeT] { ... /* 2 definitions in type refinement */ }

    Definition Classes
    AdjacencyListBase
  73. implicit final def edgeToEdgeCont(e: E[N]): E[This.NodeT]

    Attributes
    protected
    Definition Classes
    GraphBase
    Annotations
    @inline()
  74. def ensuring(cond: (AdjacencyListGraph[N, E, This]) ⇒ Boolean, msg: ⇒ Any): AdjacencyListGraph[N, E, This]

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to Ensuring[AdjacencyListGraph[N, E, This]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  75. def ensuring(cond: (AdjacencyListGraph[N, E, This]) ⇒ Boolean): AdjacencyListGraph[N, E, This]

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to Ensuring[AdjacencyListGraph[N, E, This]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  76. def ensuring(cond: Boolean, msg: ⇒ Any): AdjacencyListGraph[N, E, This]

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to Ensuring[AdjacencyListGraph[N, E, This]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  77. def ensuring(cond: Boolean): AdjacencyListGraph[N, E, This]

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to Ensuring[AdjacencyListGraph[N, E, This]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  78. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  79. def equals(that: Any): Boolean

    Definition Classes
    GraphLike → GenSetLike → Equals → AnyRef → Any
  80. def exists(p: (Param[N, E]) ⇒ Boolean): Boolean

    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  81. def filter(p: (Param[N, E]) ⇒ Boolean): This[N, E]

    Definition Classes
    TraversableLike → GenTraversableLike
  82. def filterNot(p: (Param[N, E]) ⇒ Boolean): This[N, E]

    Definition Classes
    TraversableLike → GenTraversableLike
  83. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  84. final def find(outerEdge: E[N]): Option[This.EdgeT]

    Definition Classes
    GraphLike
    Annotations
    @inline()
  85. final def find(outerNode: N): Option[This.NodeT]

    Definition Classes
    GraphLike
    Annotations
    @inline()
  86. def find(p: (Param[N, E]) ⇒ Boolean): Option[Param[N, E]]

    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  87. final def findCycle(visitor: (This.InnerElem) ⇒ Unit): Option[This.Cycle]

    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  88. final def findCycle: Option[This.Cycle]

    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  89. def flatMap[B, That](f: (Param[N, E]) ⇒ GenTraversableOnce[B])(implicit bf: CanBuildFrom[This[N, E], B, That]): That

    Definition Classes
    TraversableLike → GenTraversableLike → FilterMonadic
  90. def fold[A1 >: Param[N, E]](z: A1)(op: (A1, A1) ⇒ A1): A1

    Definition Classes
    TraversableOnce → GenTraversableOnce
  91. def foldLeft[B](z: B)(op: (B, Param[N, E]) ⇒ B): B

    Definition Classes
    TraversableOnce → GenTraversableOnce
  92. def foldRight[B](z: B)(op: (Param[N, E], B) ⇒ B): B

    Definition Classes
    IterableLike → TraversableOnce → GenTraversableOnce
  93. def forall(p: (Param[N, E]) ⇒ Boolean): Boolean

    Definition Classes
    IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  94. def foreach[U](f: (Param[N, E]) ⇒ U): Unit

    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
  95. def formatted(fmtstr: String): String

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to StringFormat[AdjacencyListGraph[N, E, This]] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  96. final def from(that: AdjacencyListBase[N, E, This])(delNodes: Iterable[immutable.AdjacencyListBase.NodeT], delEdges: Iterable[immutable.AdjacencyListBase.EdgeT], ripple: Boolean, addNodes: Iterable[N], addEdges: Iterable[E[N]]): Unit

    Attributes
    protected
    Definition Classes
    AdjacencyListBase
    Annotations
    @inline()
  97. final def get(outerEdge: E[N]): This.EdgeT

    Definition Classes
    GraphLike
    Annotations
    @inline()
  98. final def get(outerNode: N): This.NodeT

    Definition Classes
    GraphLike
    Annotations
    @inline()
  99. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  100. final def getOrElse(outerEdge: E[N], default: This.EdgeT): This.EdgeT

    Definition Classes
    GraphLike
    Annotations
    @inline()
  101. final def getOrElse(outerNode: N, default: This.NodeT): This.NodeT

    Definition Classes
    GraphLike
    Annotations
    @inline()
  102. def graphSize: Int

    Definition Classes
    GraphBase
  103. def groupBy[K](f: (Param[N, E]) ⇒ K): Map[K, This[N, E]]

    Definition Classes
    TraversableLike → GenTraversableLike
  104. def grouped(size: Int): Iterator[This[N, E]]

    Definition Classes
    IterableLike
  105. def hasDefiniteSize: Boolean

    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  106. def hashCode(): Int

    Definition Classes
    GenSetLike → AnyRef → Any
  107. def having(node: (This.NodeT) ⇒ Boolean, edge: (This.EdgeT) ⇒ Boolean): PartialFunction[Param[N, E], Boolean]

    Definition Classes
    GraphLike
  108. def head: Param[N, E]

    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  109. def headOption: Option[Param[N, E]]

    Definition Classes
    TraversableLike → GenTraversableLike
  110. def init: This[N, E]

    Definition Classes
    TraversableLike → GenTraversableLike
  111. def initialize(nodes: Iterable[N], edges: Iterable[E[N]]): Unit

    Attributes
    protected
    Definition Classes
    AdjacencyListGraph → GraphBase
  112. def inits: Iterator[This[N, E]]

    Definition Classes
    TraversableLike
  113. def intersect(that: GenSet[Param[N, E]]): This[N, E]

    Definition Classes
    GenSetLike
  114. final def isAcyclic: Boolean

    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  115. def isComplete: Boolean

    Definition Classes
    GraphTraversal
  116. def isConnected: Boolean

    Definition Classes
    GraphTraversal
  117. final def isCustomEdgeFilter(f: (This.EdgeT) ⇒ Boolean): Boolean

    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  118. final def isCustomEdgeVisitor(v: (This.EdgeT) ⇒ Unit): Boolean

    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  119. final def isCustomNodeFilter(f: (This.NodeT) ⇒ Boolean): Boolean

    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  120. final def isCustomNodeUpVisitor(v: (This.NodeT) ⇒ Unit): Boolean

    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  121. final def isCustomNodeVisitor(v: (This.NodeT) ⇒ VisitorReturn): Boolean

    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  122. final def isCyclic: Boolean

    Definition Classes
    GraphTraversal
    Annotations
    @inline()
  123. def isDefined: Boolean

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to OuterNode[AdjacencyListGraph[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    Param
  124. lazy val isDirected: Boolean

    Definition Classes
    GraphLike → GraphBase
  125. def isEdge: Boolean

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to OuterNode[AdjacencyListGraph[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    NodeParam
  126. def isEmpty: Boolean

    Definition Classes
    SetLike → IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
  127. lazy val isHyper: Boolean

    Definition Classes
    GraphLike → GraphBase
  128. def isIn: Boolean

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to OuterNode[AdjacencyListGraph[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    InParam → Param
  129. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  130. def isNode: Boolean

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to OuterNode[AdjacencyListGraph[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    NodeParam
  131. def isOut: Boolean

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to OuterNode[AdjacencyListGraph[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    InParam → Param
  132. final def isTraversableAgain: Boolean

    Definition Classes
    TraversableLike → GenTraversableLike → GenTraversableOnce
  133. final def isTrivial: Boolean

    Definition Classes
    GraphBase
    Annotations
    @inline()
  134. def iterator: Iterator[OutParam[N, E] with Serializable with This.InnerElem]

    Definition Classes
    GraphLike → GenSetLike → IterableLike → GenIterableLike
  135. def last: Param[N, E]

    Definition Classes
    TraversableLike → GenTraversableLike
  136. def lastOption: Option[Param[N, E]]

    Definition Classes
    TraversableLike → GenTraversableLike
  137. 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.

  138. def max[B >: Param[N, E]](implicit cmp: Ordering[B]): Param[N, E]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  139. def maxBy[B](f: (Param[N, E]) ⇒ B)(implicit cmp: Ordering[B]): Param[N, E]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  140. def maxDegree(implicit nodeDegree: This.DegreeFunction, degreeFilter: (Int) ⇒ Boolean): Int

    Definition Classes
    GraphDegree
  141. def min[B >: Param[N, E]](implicit cmp: Ordering[B]): Param[N, E]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  142. def minBy[B](f: (Param[N, E]) ⇒ B)(implicit cmp: Ordering[B]): Param[N, E]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  143. def minDegree(implicit nodeDegree: This.DegreeFunction, degreeFilter: (Int) ⇒ Boolean): Int

    Definition Classes
    GraphDegree
  144. def minusMinus(delNodes: Iterable[N], delEdges: Iterable[E[N]]): This[N, E]

    Attributes
    protected
    Definition Classes
    GraphLike → GraphLike
  145. def minusMinusNodesEdges(delNodes: Iterable[N], delEdges: Iterable[E[N]]): (Set[N], Set[E[N]])

    Attributes
    protected
    Definition Classes
    GraphLike
  146. def mkString: String

    Definition Classes
    TraversableOnce → GenTraversableOnce
  147. def mkString(sep: String): String

    Definition Classes
    TraversableOnce → GenTraversableOnce
  148. def mkString(start: String, sep: String, end: String): String

    Definition Classes
    TraversableOnce → GenTraversableOnce
  149. val n1: AdjacencyListGraph[N, E, This]

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to EdgeAssoc[AdjacencyListGraph[N, E, This]] performed by method EdgeAssoc in scalax.collection.GraphPredef.
    Definition Classes
    EdgeAssoc
  150. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  151. def newBuilder: Builder[Param[N, E], This[N, E]]

    Attributes
    protected[this]
    Definition Classes
    SetLike → TraversableLike → HasNewBuilder
  152. final def newEdge(innerEdge: E[This.NodeT]): This.EdgeBase

    Attributes
    protected
    Definition Classes
    AdjacencyListGraph → GraphBase
    Annotations
    @inline()
  153. final def newEdgeTArray(size: Int): Array[This.EdgeT]

    Attributes
    protected
    Definition Classes
    AdjacencyListGraph → AdjacencyListBase
    Annotations
    @inline()
  154. final def newNode(n: N): This.NodeT

    Attributes
    protected
    Definition Classes
    AdjacencyListBase → GraphBase
    Annotations
    @inline()
  155. final val noEdgeAction: (This.EdgeT) ⇒ Unit

    Definition Classes
    GraphTraversal
  156. final val noNode: (This.NodeT) ⇒ Boolean

    Definition Classes
    GraphTraversal
  157. final val noNodeAction: (This.NodeT) ⇒ GraphTraversal.VisitorReturn.Value

    Definition Classes
    GraphTraversal
  158. final val noNodeUpAction: (This.NodeT) ⇒ Unit

    Definition Classes
    GraphTraversal
  159. final val noOrdering: This.NoOrdering

    Definition Classes
    GraphBase
  160. def nonEmpty: Boolean

    Definition Classes
    TraversableOnce → GenTraversableOnce
  161. final def nonTrivial: Boolean

    Definition Classes
    GraphBase
    Annotations
    @inline()
  162. final def notify(): Unit

    Definition Classes
    AnyRef
  163. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  164. def onAdditionRefused(refusedNodes: Iterable[N], refusedEdges: Iterable[E[N]], graph: constrained.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
  165. def onSubtractionRefused(refusedNodes: Iterable[Graph.NodeT], refusedEdges: Iterable[Graph.EdgeT], graph: constrained.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
  166. def order: Int

    Definition Classes
    GraphBase
  167. def par: ParSet[Param[N, E]]

    Definition Classes
    Parallelizable
  168. def parCombiner: Combiner[Param[N, E], ParSet[Param[N, E]]]

    Attributes
    protected[this]
    Definition Classes
    SetLike → TraversableLike → Parallelizable
  169. final def partition(elems: GenTraversableOnce[Param[N, E]]): Partitions[N, E]

    Attributes
    protected
    Definition Classes
    GraphLike
  170. def partition(p: (Param[N, E]) ⇒ Boolean): (This[N, E], This[N, E])

    Definition Classes
    TraversableLike → GenTraversableLike
  171. def plusPlus(newNodes: Iterable[N], newEdges: Iterable[E[N]]): This[N, E]

    Attributes
    protected
    Definition Classes
    GraphLike → GraphLike
  172. def postAdd(newGraph: constrained.Graph[N, E], passedNodes: Iterable[N], passedEdges: Iterable[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 except those coming from node/edge input streams.

    passedEdges

    edges passed to the running add operation except those coming from edge input streams.

    Definition Classes
    ConstraintMethods
  173. def postSubtract(newGraph: constrained.Graph[N, E], passedNodes: Iterable[N], passedEdges: Iterable[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.

    Definition Classes
    ConstraintMethods
  174. 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 possible any intermediate computation results to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  175. def preCreate(nodes: Iterable[N], edges: Iterable[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 possible any intermediate computation results to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  176. 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 possible any intermediate computation results to be used during the post-check. To add computation results PreCheckResult must be extended.

    Definition Classes
    ConstraintMethods
  177. def product[B >: Param[N, E]](implicit num: Numeric[B]): B

    Definition Classes
    TraversableOnce → GenTraversableOnce
  178. def reduce[A1 >: Param[N, E]](op: (A1, A1) ⇒ A1): A1

    Definition Classes
    TraversableOnce → GenTraversableOnce
  179. def reduceLeft[B >: Param[N, E]](op: (B, Param[N, E]) ⇒ B): B

    Definition Classes
    TraversableOnce
  180. def reduceLeftOption[B >: Param[N, E]](op: (B, Param[N, E]) ⇒ B): Option[B]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  181. def reduceOption[A1 >: Param[N, E]](op: (A1, A1) ⇒ A1): Option[A1]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  182. def reduceRight[B >: Param[N, E]](op: (Param[N, E], B) ⇒ B): B

    Definition Classes
    IterableLike → TraversableOnce → GenTraversableOnce
  183. def reduceRightOption[B >: Param[N, E]](op: (Param[N, E], B) ⇒ B): Option[B]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  184. def repr: This[N, E]

    Definition Classes
    TraversableLike → GenTraversableLike
  185. def reversed: List[Param[N, E]]

    Attributes
    protected[this]
    Definition Classes
    TraversableOnce
  186. def sameElements[B >: Param[N, E]](that: GenIterable[B]): Boolean

    Definition Classes
    IterableLike → GenIterableLike
  187. 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
  188. 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
  189. 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.

  190. def size: Int

    Definition Classes
    TraversableOnce → GenTraversableOnce
  191. def slice(from: Int, until: Int): This[N, E]

    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  192. def sliding(size: Int, step: Int): Iterator[This[N, E]]

    Definition Classes
    IterableLike
  193. def sliding(size: Int): Iterator[This[N, E]]

    Definition Classes
    IterableLike
  194. def span(p: (Param[N, E]) ⇒ Boolean): (This[N, E], This[N, E])

    Definition Classes
    TraversableLike → GenTraversableLike
  195. def splitAt(n: Int): (This[N, E], This[N, E])

    Definition Classes
    TraversableLike → GenTraversableLike
  196. def stringPrefix: String

    Definition Classes
    GraphLike → GraphLike → SetLike → TraversableLike → GenTraversableLike
  197. def subsetOf(that: GenSet[Param[N, E]]): Boolean

    Definition Classes
    GenSetLike
  198. def subsets: Iterator[This[N, E]]

    Definition Classes
    SetLike
  199. def subsets(len: Int): Iterator[This[N, E]]

    Definition Classes
    SetLike
  200. def sum[B >: Param[N, E]](implicit num: Numeric[B]): B

    Definition Classes
    TraversableOnce → GenTraversableOnce
  201. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  202. def tail: This[N, E]

    Definition Classes
    TraversableLike → GenTraversableLike
  203. def tails: Iterator[This[N, E]]

    Definition Classes
    TraversableLike
  204. def take(n: Int): This[N, E]

    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  205. def takeRight(n: Int): This[N, E]

    Definition Classes
    IterableLike
  206. def takeWhile(p: (Param[N, E]) ⇒ Boolean): This[N, E]

    Definition Classes
    IterableLike → TraversableLike → GenTraversableLike
  207. def thisCollection: Iterable[Param[N, E]]

    Attributes
    protected[this]
    Definition Classes
    IterableLike → TraversableLike
  208. def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, Param[N, E], Col[Param[N, E]]]): Col[Param[N, E]]

    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
  209. def toArray[B >: Param[N, E]](implicit arg0: ClassTag[B]): Array[B]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  210. def toBuffer[A1 >: Param[N, E]]: Buffer[A1]

    Definition Classes
    SetLike → TraversableOnce → GenTraversableOnce
  211. def toCollection(repr: This[N, E]): Iterable[Param[N, E]]

    Attributes
    protected[this]
    Definition Classes
    IterableLike → TraversableLike
  212. def toIndexedSeq: IndexedSeq[Param[N, E]]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  213. def toIterable: Iterable[Param[N, E]]

    Definition Classes
    IterableLike → TraversableOnce → GenTraversableOnce
  214. def toIterator: Iterator[Param[N, E]]

    Definition Classes
    IterableLike → TraversableLike → GenTraversableOnce
    Annotations
    @deprecatedOverriding( ... , "2.11.0" )
  215. def toList: List[Param[N, E]]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  216. def toMap[T, U](implicit ev: <:<[Param[N, E], (T, U)]): Map[T, U]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  217. def toParArray: ParArray[T]

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to CollectionsHaveToParArray[AdjacencyListGraph[N, E, This], T] performed by method CollectionsHaveToParArray in scala.collection.parallel. This conversion will take place only if an implicit value of type (AdjacencyListGraph[N, E, This]) ⇒ GenTraversableOnce[T] is in scope.
    Definition Classes
    CollectionsHaveToParArray
  218. def toSeq: Seq[Param[N, E]]

    Definition Classes
    SetLike → TraversableOnce → GenTraversableOnce
  219. def toSet[B >: Param[N, E]]: Set[B]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  220. def toSortedString(nodeSeparator: String, edgeSeparator: String, nodesEdgesSeparator: String, withNodesEdgesPrefix: Boolean)(implicit ordNode: This.NodeOrdering, ordEdge: This.EdgeOrdering): String

    Definition Classes
    GraphLike
  221. def toStream: Stream[Param[N, E]]

    Definition Classes
    IterableLike → TraversableLike → GenTraversableOnce
  222. def toString(): String

    Definition Classes
    GraphLike → SetLike → Function1 → TraversableLike → AnyRef → Any
  223. def toTraversable: Traversable[Param[N, E]]

    Definition Classes
    TraversableLike → TraversableOnce → GenTraversableOnce
    Annotations
    @deprecatedOverriding( ... , "2.11.0" )
  224. def toVector: Vector[Param[N, E]]

    Definition Classes
    TraversableOnce → GenTraversableOnce
  225. def totalDegree(implicit nodeDegree: This.DegreeFunction, degreeFilter: (Int) ⇒ Boolean): Int

    Definition Classes
    GraphDegree
  226. def totalWeight: Long

    Definition Classes
    GraphBase
  227. def union(that: GenSet[Param[N, E]]): This[N, E]

    Definition Classes
    SetLike → GenSetLike
  228. val value: AdjacencyListGraph[N, E, This]

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to OuterNode[AdjacencyListGraph[N, E, This]] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    OuterNode → NodeParam
  229. def view(from: Int, until: Int): IterableView[Param[N, E], This[N, E]]

    Definition Classes
    IterableLike → TraversableLike
  230. def view: IterableView[Param[N, E], This[N, E]]

    Definition Classes
    IterableLike → TraversableLike
  231. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  232. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  233. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  234. def withFilter(p: (Param[N, E]) ⇒ Boolean): FilterMonadic[Param[N, E], This[N, E]]

    Definition Classes
    TraversableLike → FilterMonadic
  235. final def withoutChecks[R](exec: ⇒ R): R

    Attributes
    protected
    Definition Classes
    GraphLike
  236. 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
  237. 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
  238. def zipWithIndex[A1 >: Param[N, E], That](implicit bf: CanBuildFrom[This[N, E], (A1, Int), That]): That

    Definition Classes
    IterableLike → GenIterableLike
  239. def |(that: GenSet[Param[N, E]]): This[N, E]

    Definition Classes
    GenSetLike
  240. def ~[N >: N1, N2 <: N](n2: N2): UnDiEdge[N]

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to EdgeAssoc[AdjacencyListGraph[N, E, This]] performed by method EdgeAssoc in scalax.collection.GraphPredef.
    Definition Classes
    EdgeAssoc
    Annotations
    @inline()
  241. def ~>[N >: N1, N2 <: N](n2: N2): DiEdge[N]

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to EdgeAssoc[AdjacencyListGraph[N, E, This]] performed by method EdgeAssoc in scalax.collection.GraphPredef.
    Definition Classes
    EdgeAssoc
    Annotations
    @inline()
  242. def [B](y: B): (AdjacencyListGraph[N, E, This], B)

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to ArrowAssoc[AdjacencyListGraph[N, E, This]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc

Shadowed Implicit Value Members

  1. def +(other: String): String

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to any2stringadd[AdjacencyListGraph[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:
    (adjacencyListGraph: any2stringadd[AdjacencyListGraph[N, E, This]]).+(other)
    Definition Classes
    any2stringadd
  2. def andThen[A](g: (Boolean) ⇒ A): (Param[Param[N, E], EI]) ⇒ A

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[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:
    (adjacencyListGraph: (Param[Param[N, E], EI]) ⇒ Boolean).andThen(g)
    Definition Classes
    Function1
    Annotations
    @unspecialized()
  3. def apply(v1: Param[Param[N, E], EI]): Boolean

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[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:
    (adjacencyListGraph: (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 information
    This member is added by an implicit conversion from AdjacencyListGraph[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:
    (adjacencyListGraph: (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 information
    This member is added by an implicit conversion from AdjacencyListGraph[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:
    (adjacencyListGraph: MonadOps[Param[N, E]]).filter(p)
    Definition Classes
    MonadOps
  6. def flatMap[B](f: (Param[N, E]) ⇒ GenTraversableOnce[B]): TraversableOnce[B]

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[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:
    (adjacencyListGraph: MonadOps[Param[N, E]]).flatMap(f)
    Definition Classes
    MonadOps
  7. def map[B](f: (Param[N, E]) ⇒ B): TraversableOnce[B]

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[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:
    (adjacencyListGraph: MonadOps[Param[N, E]]).map(f)
    Definition Classes
    MonadOps
  8. def stringPrefix: String

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to OuterNode[AdjacencyListGraph[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:
    (adjacencyListGraph: OuterNode[AdjacencyListGraph[N, E, This]]).stringPrefix
    Definition Classes
    NodeParam
  9. def toString(): String

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[N, E, This] to OuterNode[AdjacencyListGraph[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:
    (adjacencyListGraph: OuterNode[AdjacencyListGraph[N, E, This]]).toString()
    Definition Classes
    NodeParam → AnyRef → Any
  10. def toString(): String

    Implicit information
    This member is added by an implicit conversion from AdjacencyListGraph[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:
    (adjacencyListGraph: (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 information
    This member is added by an implicit conversion from AdjacencyListGraph[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:
    (adjacencyListGraph: MonadOps[Param[N, E]]).withFilter(p)
    Definition Classes
    MonadOps

Deprecated Value Members

  1. def findCycle(nodeFilter: (This.NodeT) ⇒ Boolean, edgeFilter: (This.EdgeT) ⇒ Boolean, maxDepth: Int, nodeVisitor: (This.NodeT) ⇒ VisitorReturn, edgeVisitor: (This.EdgeT) ⇒ Unit, ordering: This.ElemOrdering): Option[This.Cycle]

    Definition Classes
    GraphTraversal
    Annotations
    @deprecated
    Deprecated

    (Since version 1.8.0) Use componentTraverser instead.

Inherited from immutable.AdjacencyListGraph[N, E, This]

Inherited from AdjacencyListBase[N, E, This]

Inherited from GraphLike[N, E, This]

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 AdjacencyListGraph[N, E, This] to OuterNode[AdjacencyListGraph[N, E, This]]

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

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

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

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

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

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

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

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

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

Ungrouped