scalax.collection.mutable.DefaultGraphImpl

NodeBase

final class NodeBase extends InnerNodeImpl with InnerNodeTraversalImpl

Attributes
protected
Definition Classes
DefaultGraphImplGraphLikeGraphBase
Annotations
@SerialVersionUID( 7370L )
Linear Supertypes
DefaultGraphImpl.InnerNodeTraversalImpl, DefaultGraphImpl.InnerNodeState, DefaultGraphImpl.InnerNodeImpl, DefaultGraphImpl.InnerNode, DefaultGraphImpl.InnerNode, DefaultGraphImpl.InnerNodeOps, DefaultGraphImpl.NodeBase, DefaultGraphImpl.InnerNode, DefaultGraphImpl.TraverserInnerNode, DefaultGraphImpl.NodeBase, DefaultGraphImpl.InnerNode, DefaultGraphImpl.InnerElem, DefaultGraphImpl.Node, Serializable, Serializable, InnerNodeParam[N], NodeParam[N], OutParam[N, Nothing], Param[N, Nothing], AnyRef, Any
Type Hierarchy Learn more about scaladoc diagrams
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. NodeBase
  2. InnerNodeTraversalImpl
  3. InnerNodeState
  4. InnerNodeImpl
  5. InnerNode
  6. InnerNode
  7. InnerNodeOps
  8. NodeBase
  9. InnerNode
  10. TraverserInnerNode
  11. NodeBase
  12. InnerNode
  13. InnerElem
  14. Node
  15. Serializable
  16. Serializable
  17. InnerNodeParam
  18. NodeParam
  19. OutParam
  20. Param
  21. AnyRef
  22. Any
Implicitly
  1. by anyToNode
  2. by toDefaultTraverser
  3. by EdgeAssoc
  4. by toValue
  5. by any2stringadd
  6. by any2stringfmt
  7. by any2ArrowAssoc
  8. by any2Ensuring
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new NodeBase(value: N, hints: Hints)

Value Members

  1. final def !=(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any
  3. final def ##(): Int

    Definition Classes
    AnyRef → Any
  4. def +(other: String): String

    Implicit information
    This member is added by an implicit conversion from NodeBase to StringAdd performed by method any2stringadd in scala.Predef.
    Definition Classes
    StringAdd
  5. final def +=(edge: DefaultGraphImpl.EdgeT): NodeBase.this.type

    Attributes
    protected[scalax.collection]
    Definition Classes
    InnerNode
    Annotations
    @inline()
  6. final def +~(that: N, those: N*)(implicit edgeFactory: HyperEdgeCompanion[E], endpointsKind: CollectionKind = Bag): DefaultGraphImpl.EdgeT

    Synonym to connectWith

    Synonym to connectWith

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  7. final def +~(that: N)(implicit edgeFactory: EdgeCompanion[E]): DefaultGraphImpl.EdgeT

    Synonym to connectWith

    Synonym to connectWith

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  8. final def +~%[EE[X] <: E[X] with EdgeLikeIn[X] with WEdgeBound[_, EE]](that: N, those: N*)(weight: Long)(implicit edgeFactory: WHyperEdgeCompanion[EE], endpointsKind: CollectionKind = Bag): DefaultGraphImpl.EdgeT

    Synonym to connectWithW(that, those)(weight).

    Synonym to connectWithW(that, those)(weight).

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  9. final def +~%[EE[X] <: E[X] with EdgeLikeIn[X] with WEdgeBound[_, EE]](that: N)(weight: Long)(implicit edgeFactory: WEdgeCompanion[EE]): DefaultGraphImpl.EdgeT

    Synonym to connectWithW(that)(weight).

    Synonym to connectWithW(that)(weight).

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  10. final def +~%+[EE[X] <: E[X] with EdgeLikeIn[X] with WLEdgeBound[_, EE], L](that: N, those: N*)(weight: Long, label: L)(implicit edgeFactory: WLHyperEdgeCompanion[EE], endpointsKind: CollectionKind = Bag): DefaultGraphImpl.EdgeT

    Synonym to connectWithWL(that, those)(weight, label).

    Synonym to connectWithWL(that, those)(weight, label).

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  11. final def +~%+[EE[X] <: E[X] with EdgeLikeIn[X] with WLEdgeBound[_, EE], L](that: N)(weight: Long, label: L)(implicit edgeFactory: WLEdgeCompanion[EE]): DefaultGraphImpl.EdgeT

    Synonym to connectWithWL(that)(weight, label).

    Synonym to connectWithWL(that)(weight, label).

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  12. final def +~+[EE[X] <: E[X] with EdgeLikeIn[X] with LEdgeBound[_, EE], L](that: N, those: N*)(label: L)(implicit edgeFactory: LHyperEdgeCompanion[EE]): DefaultGraphImpl.EdgeT

    Synonym to connectWithL(that, those)(label).

    Synonym to connectWithL(that, those)(label).

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  13. final def +~+[EE[X] <: E[X] with EdgeLikeIn[X] with LEdgeBound[_, EE], L](that: N)(label: L)(implicit edgeFactory: LEdgeCompanion[EE]): DefaultGraphImpl.EdgeT

    Synonym to connectWithL(that)(label).

    Synonym to connectWithL(that)(label).

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  14. def ->[B](y: B): (NodeBase, B)

    Implicit information
    This member is added by an implicit conversion from NodeBase to ArrowAssoc[NodeBase] performed by method any2ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  15. final def <~(from: NodeT): Set[DefaultGraphImpl.EdgeT] with FilterableSet[DefaultGraphImpl.EdgeT]

    Synonym for incomingFrom.

    Synonym for incomingFrom.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  16. final def <~: Set[DefaultGraphImpl.EdgeT] with FilterableSet[DefaultGraphImpl.EdgeT]

    Synonym for incoming.

    Synonym for incoming.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  17. final def <~?(from: NodeT): Option[DefaultGraphImpl.EdgeT]

    Synonym for findIncomingFrom.

    Synonym for findIncomingFrom.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  18. final def <~|: Set[NodeT]

    Synonym for diPredecessors.

    Synonym for diPredecessors.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  19. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  20. final def ==(arg0: Any): Boolean

    Definition Classes
    Any
  21. object Adj extends Serializable

    Attributes
    protected[scalax.collection]
    Definition Classes
    InnerNode
  22. def add(edge: DefaultGraphImpl.EdgeT): Boolean

    Attributes
    protected[scalax.collection.mutable.AdjacencyListGraph]
    Definition Classes
    InnerNodeImpl
  23. final def addDiPredecessors(edge: DefaultGraphImpl.EdgeT, add: (NodeT) ⇒ Unit): Unit

    Attributes
    protected[scalax.collection]
    Definition Classes
    InnerNodeInnerNode
  24. final def addDiSuccOrHook(edge: DefaultGraphImpl.EdgeT): Unit

    Attributes
    protected
    Definition Classes
    InnerNodeImpl
  25. final def addDiSuccessors(edge: DefaultGraphImpl.EdgeT, add: (NodeT) ⇒ Unit): Unit

    Attributes
    protected[scalax.collection]
    Definition Classes
    InnerNodeInnerNode
  26. final def addNeighbors(edge: DefaultGraphImpl.EdgeT, add: (NodeT) ⇒ Unit): Unit

    Attributes
    protected[scalax.collection]
    Definition Classes
    InnerNodeInnerNode
  27. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  28. final def asNodeT[N <: N, E[X] <: EdgeLikeIn[X], G <: GraphBase[N, E] with Singleton](g: G): GraphPredef.InnerNodeParam.asNodeT.G.NodeT

    Attributes
    protected[scalax.collection]
    Definition Classes
    InnerNodeParam
  29. final def asNodeTProjection[N <: N, E[X] <: EdgeLikeIn[X]]: GraphBase.NodeT

    Attributes
    protected[scalax.collection]
    Definition Classes
    InnerNodeParam
  30. final def bit[T](implicit handle: Handle): Boolean

    Attributes
    protected[scalax.collection]
    Definition Classes
    InnerNodeState
    Annotations
    @inline()
  31. final def bit_=[T](isSet: Boolean)(implicit handle: Handle): Unit

    Attributes
    protected[scalax.collection]
    Definition Classes
    InnerNodeState
    Annotations
    @inline()
  32. def canEqual(that: Any): Boolean

    Definition Classes
    InnerNode
  33. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  34. final def connectWith(that: N, those: N*)(implicit edgeFactory: HyperEdgeCompanion[E], endpointsKind: CollectionKind = Bag): DefaultGraphImpl.EdgeT

    Creates a new inner hyperedge between this node and that plus those using edgeFactory and adds it to the edge set of this graph.

    Creates a new inner hyperedge between this node and that plus those using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set. Same as calling addAndGetEdge(this, that, those) on a Graph instance.

    that

    The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.

    those

    The third and possibly more inner or outer nodes to be incident with the hyperedge to be created. In case of a directed edge, these become targets.

    edgeFactory

    An edge companion who's from is to serve as the edge factory.

    returns

    true if a new hyperedge has been created. false if no new hyperedge could be created because there exists a corresponding equaling hyperedge.

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  35. final def connectWith(that: N)(implicit edgeFactory: EdgeCompanion[E]): DefaultGraphImpl.EdgeT

    Creates a new inner edge between this node and that using edgeFactory and adds it to the edge set of this graph.

    Creates a new inner edge between this node and that using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set. Same as calling addAndGetEdge(this, that).

    that

    The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.

    edgeFactory

    An edge companion who's from is to serve as the edge factory.

    returns

    true if a new edge has been created. false if no new edge could be created because there exists a corresponding equaling edge.

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  36. final def connectWithL[EE[X] <: E[X] with EdgeLikeIn[X] with LEdgeBound[_, EE], L](that: N, those: N*)(label: L)(implicit edgeFactory: LHyperEdgeCompanion[EE]): DefaultGraphImpl.EdgeT

    Creates a new labeled inner hyperedge between this node and that plus those using edgeFactory and adds it to the edge set of this graph.

    Creates a new labeled inner hyperedge between this node and that plus those using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set. Same as addAndGetLEdge(this, that, those)(label) on a Graph instance.

    that

    The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.

    those

    The third and possibly more inner or outer nodes to be incident with the hyperedge to be created. In case of a directed edge, these become targets.

    label

    The value the labeled edge to be created should have as its label.

    edgeFactory

    An edge companion who's from is to serve as the edge factory.

    returns

    true if a new hyperedge has been created. false if no new hyperedge could be created because there exists a corresponding equaling hyperedge.

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  37. final def connectWithL[EE[X] <: E[X] with EdgeLikeIn[X] with LEdgeBound[_, EE], L](that: N)(label: L)(implicit edgeFactory: LEdgeCompanion[EE]): DefaultGraphImpl.EdgeT

    Creates a new labeled inner edge between this node and that using edgeFactory and adds it to the edge set of this graph.

    Creates a new labeled inner edge between this node and that using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set. Same as addAndGetLEdge(this, that)(label) on a Graph instance.

    that

    The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.

    label

    The value the labeled edge to be created should have as its label.

    edgeFactory

    An edge companion who's from is to serve as the edge factory.

    returns

    true if a new edge has been created. false if no new edge could be created because there exists a corresponding equaling edge.

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  38. final def connectWithW[EE[X] <: E[X] with EdgeLikeIn[X] with WEdgeBound[_, EE]](that: N, those: N*)(weight: Long)(implicit edgeFactory: WHyperEdgeCompanion[EE], endpointsKind: CollectionKind = Bag): DefaultGraphImpl.EdgeT

    Creates a new weighted inner hyperedge between this node and that plus those using edgeFactory and adds it to the edge set of this graph.

    Creates a new weighted inner hyperedge between this node and that plus those using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set. Same as addAndGetWEdge(this, that, those)(weight) on a Graph instance.

    that

    The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.

    those

    The third and possibly more inner or outer nodes to be incident with the hyperedge to be created. In case of a directed edge, these become targets.

    weight

    The number the weighted edge to be created should have as its weight.

    edgeFactory

    An edge companion who's from is to serve as the edge factory.

    returns

    true if a new hyperedge has been created. false if no new hyperedge could be created because there exists a corresponding equaling hyperedge.

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  39. final def connectWithW[EE[X] <: E[X] with EdgeLikeIn[X] with WEdgeBound[_, EE]](that: N)(weight: Long)(implicit edgeFactory: WEdgeCompanion[EE]): DefaultGraphImpl.EdgeT

    Creates a new weighted inner edge between this node and that using edgeFactory and adds it to the edge set of this graph.

    Creates a new weighted inner edge between this node and that using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set. Same as addAndGetWEdge(this, that)(weight) on a Graph instance.

    that

    The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.

    weight

    The number the weighted edge to be created should have as its weight.

    edgeFactory

    An edge companion who's from is to serve as the edge factory.

    returns

    true if a new edge has been created. false if no new edge could be created because there exists a corresponding equaling edge.

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  40. final def connectWithWL[EE[X] <: E[X] with EdgeLikeIn[X] with WLEdgeBound[_, EE], L](that: N, those: N*)(weight: Long, label: L)(implicit edgeFactory: WLHyperEdgeCompanion[EE], endpointsKind: CollectionKind = Bag): DefaultGraphImpl.EdgeT

    Creates a new weighted and labeled inner hyperedge between this node and that plus those using edgeFactory and adds it to the edge set of this graph.

    Creates a new weighted and labeled inner hyperedge between this node and that plus those using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set. Same as addAndGetWLEdge(this, that, those)(weight, label) on a Graph instance.

    that

    The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.

    those

    The third and possibly more inner or outer nodes to be incident with the hyperedge to be created. In case of a directed edge, these become targets.

    weight

    The number the weighted edge to be created should have as its weight.

    label

    The value the labeled edge to be created should have as its label.

    edgeFactory

    An edge companion who's from is to serve as the edge factory.

    returns

    true if a new hyperedge has been created. false if no new hyperedge could be created because there exists a corresponding equaling hyperedge.

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  41. final def connectWithWL[EE[X] <: E[X] with EdgeLikeIn[X] with WLEdgeBound[_, EE], L](that: N)(weight: Long, label: L)(implicit edgeFactory: WLEdgeCompanion[EE]): DefaultGraphImpl.EdgeT

    Creates a new weighted and labeled inner edge between this node and that using edgeFactory and adds it to the edge set of this graph.

    Creates a new weighted and labeled inner edge between this node and that using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set. Same as addAndGetWLEdge(this, that)(weight, label) on a Graph instance.

    that

    The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.

    weight

    The number the weighted edge to be created should have as its weight.

    label

    The value the labeled edge to be created should have as its label.

    edgeFactory

    An edge companion who's from is to serve as the edge factory.

    returns

    true if a new edge has been created. false if no new edge could be created because there exists a corresponding equaling edge.

    Definition Classes
    InnerNodeOps
    Annotations
    @inline()
  42. final def connectionsWith(other: NodeT): FilteredSet[DefaultGraphImpl.EdgeT]

    All edges connecting this node with other including outgoing and incoming edges.

    All edges connecting this node with other including outgoing and incoming edges. This method is useful in case of multigraphs.

    other

    A node which is possibly connected with this node.

    returns

    All edges connecting this node with other. If other equals this node all hooks are returned. If other is not connected with this node an empty set is returned.

    Definition Classes
    InnerNodeInnerNode
  43. final def containingGraph: DefaultGraphImpl.ThisGraph

    The Graph instance this node is contained in.

    The Graph instance this node is contained in.

    Definition Classes
    InnerNode
  44. final def degree: Int

    The degree of this node.

    The degree of this node.

    returns

    the number of edges that connect to this node. An edge that connects to this node at more than one ends (loop) is counted as much times as it is connected to this node.

    Definition Classes
    InnerNodeInnerNode
  45. final def diPredecessors: Set[NodeT]

    All direct predecessors of this node, also called predecessor set or open in-neighborhood: source nodes of directed incident edges and / or adjacent nodes of undirected incident edges excluding this node.

    All direct predecessors of this node, also called predecessor set or open in-neighborhood: source nodes of directed incident edges and / or adjacent nodes of undirected incident edges excluding this node.

    returns

    set of all direct predecessors of this node.

    Definition Classes
    InnerNodeInnerNode
  46. final def diSuccessors: Set[NodeT]

    All direct successors of this node, also called successor set or open out-neighborhood: target nodes of directed incident edges and / or adjacent nodes of undirected incident edges excluding this node.

    All direct successors of this node, also called successor set or open out-neighborhood: target nodes of directed incident edges and / or adjacent nodes of undirected incident edges excluding this node.

    returns

    set of all direct successors of this node.

    Definition Classes
    InnerNodeImplInnerNode
  47. def dumpState: Array[Long]

    Definition Classes
    InnerNodeState
  48. final val edges: ArraySet[DefaultGraphImpl.EdgeT]

    All edges at this node - commonly denoted as E(v).

    All edges at this node - commonly denoted as E(v).

    returns

    all edges with at least one end connecting to this node.

    Definition Classes
    InnerNodeImplInnerNodeInnerNode
  49. def ensuring(cond: (NodeBase) ⇒ Boolean, msg: ⇒ Any): NodeBase

    Implicit information
    This member is added by an implicit conversion from NodeBase to Ensuring[NodeBase] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  50. def ensuring(cond: (NodeBase) ⇒ Boolean): NodeBase

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

    Implicit information
    This member is added by an implicit conversion from NodeBase to Ensuring[NodeBase] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  52. def ensuring(cond: Boolean): NodeBase

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

    Definition Classes
    AnyRef
  54. def equals(other: Any): Boolean

    Definition Classes
    InnerNode → AnyRef → Any
  55. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  56. final def findConnected[U](pred: (NodeT) ⇒ Boolean)(implicit visitor: (NodeT) ⇒ U = empty): Option[NodeT]

    Finds a node connected with root by any number of edges with any direction for which the predicate pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds a node connected with root by any number of edges with any direction for which the predicate pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. For directed or mixed graphs the node to be found is weekly connected with this node. root itself does not count as a match. This is also true if it has a hook. If several connected nodes exist with pred the algorithm selects any one of these.

    pred

    The predicate which must hold true for the resulting node.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    A node with the predicate pred or None if either

    1. there is no node with pred or
    2. there exists no connection to such a node or
    3. there exists a connection to such a node but due to withSubgraph settings this path was out of scope.
    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  57. def findCycle[U](implicit visitor: (NodeT) ⇒ U = empty): Option[DefaultGraphImpl.Cycle]

    Finds a cycle starting the search at root taking optional properties like subgraph restriction, ordering or maximum depth into account.

    Finds a cycle starting the search at root taking optional properties like subgraph restriction, ordering or maximum depth into account., if any. The resulting cycle may start at any node connected with this node.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    A cycle or None if either

    1. there exists no cycle in the component depicting by root or
    2. there exists a cycle in the component but due to withSubgraph settings this path was out of scope.
    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  58. final def findIncomingFrom(from: NodeT): Option[DefaultGraphImpl.EdgeT]

    An edge at from having this node as a successor.

    An edge at from having this node as a successor.

    from

    The node being at an edge which has this node as a successor.

    returns

    An edges at from having this node as a successor. If from equals this node a hook may be returned. If from is not an adjacent node None is returned.

    Definition Classes
    InnerNodeInnerNode
  59. final def findOutgoingTo(to: NodeT): Option[DefaultGraphImpl.EdgeT]

    An outgoing edge connecting this node with to.

    An outgoing edge connecting this node with to.

    to

    The node which is the end point of an edge starting at this node.

    returns

    One of possibly several edges connecting this node with to. If to equals this node a hook may be returned. If to is not an adjacent node None is returned.

    Definition Classes
    InnerNodeInnerNode
  60. final def findPredecessor[U](pred: (NodeT) ⇒ Boolean)(implicit visitor: (NodeT) ⇒ U = empty): Option[NodeT]

    Finds a predecessor of root for which the predicate pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds a predecessor of root for which the predicate pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. root itself does not count as a match. This is also true if it has a hook. If several predecessors exist the algorithm selects the first of them found.

    pred

    The predicate which must hold true for the resulting node.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    A node with the predicate pred or None if either

    1. there is no node with pred or
    2. there exists no path from such a node to this node or
    3. there exists a path from such a node to root but due to withSubgraph settings this path was out of scope.
    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  61. final def findSuccessor[U](pred: (NodeT) ⇒ Boolean)(implicit visitor: (NodeT) ⇒ U = empty): Option[NodeT]

    Finds a successor of root for which the predicate pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds a successor of root for which the predicate pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. root itself does not count as a match. This is also true if it has a hook. If several successors holding pred exist any one of them may be returned.

    pred

    The predicate which must hold for the resulting node.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    A node with the predicate pred or None if either

    1. there is no node with pred or
    2. there exists no path to such a node or
    3. there exists a path to such a node but due to withSubgraph settings this path was out of scope.
    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  62. var flags: FlagWord

    Attributes
    protected[scalax.collection.State]
    Definition Classes
    InnerNodeState
  63. var flagsExt: FlagWords

    Attributes
    protected[scalax.collection.State]
    Definition Classes
    InnerNodeState
  64. final def fold[N <: N, E[X] <: EdgeLikeIn[X], G <: GraphBase[N, E] with Singleton, T](g: G)(fa: (GraphPredef.InnerNodeParam.fold.G.NodeT) ⇒ T, fb: (GraphBase.NodeT) ⇒ T): T

    Definition Classes
    InnerNodeParam
  65. def formatted(fmtstr: String): String

    Implicit information
    This member is added by an implicit conversion from NodeBase to StringFormat performed by method any2stringfmt in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  66. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  67. final def hasOnlyHooks: Boolean

    Checks whether this node has only hooks or no edges at all.

    Checks whether this node has only hooks or no edges at all.

    returns

    true if this node has only hooks or it isolated.

    Definition Classes
    InnerNodeInnerNode
  68. final def hasPredecessor[U](potentialPredecessor: NodeT)(implicit visitor: (NodeT) ⇒ U = empty): Boolean

    Checks whether potentialPredecessor is a predecessor of root considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Checks whether potentialPredecessor is a predecessor of root considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. Same as isSuccessorOf.

    potentialPredecessor

    The node which is potentially a predecessor of root.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    true if a path exists from potentialPredecessor to root and it had not to be excluded due to subgraph properties.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  69. final def hasPredecessors: Boolean

    Whether this node has any predecessors.

    Whether this node has any predecessors.

    Definition Classes
    InnerNodeInnerNode
  70. final def hasSuccessor[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) ⇒ U = empty): Boolean

    Checks whether potentialSuccessor is a successor of this node considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Checks whether potentialSuccessor is a successor of this node considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. Same as isPredecessorOf.

    potentialSuccessor

    The node which is potentially a successor of this node.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    true if a path exists from this node to potentialSuccessor and it had not to be excluded due to a subgraph* restriction.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  71. final def hasSuccessors: Boolean

    Whether this node has any successors.

    Whether this node has any successors.

    Definition Classes
    InnerNodeInnerNode
  72. def hashCode(): Int

    Definition Classes
    InnerNode → AnyRef → Any
  73. final def inDegree(nodeFilter: (NodeT) ⇒ Boolean, edgeFilter: (DefaultGraphImpl.EdgeT) ⇒ Boolean = anyEdge, includeHooks: Boolean = false, ignoreMultiEdges: Boolean = true): Int

    The incoming degree of this node after applying some filters to the incoming edges and predecessors.

    The incoming degree of this node after applying some filters to the incoming edges and predecessors.

    Definition Classes
    InnerNodeInnerNode
  74. final def inDegree: Int

    The incoming degree of this node.

    The incoming degree of this node.

    returns

    the number of edges that come in to this node including undirected edges. Loops count once each.

    Definition Classes
    InnerNodeInnerNode
  75. final def inNeighbors: Set[NodeT]

    Synonym for diPredecessors.

    Synonym for diPredecessors.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  76. final def incoming: FilteredSet[DefaultGraphImpl.EdgeT]

    Incoming edges of this node.

    Incoming edges of this node.

    returns

    set of all edges incoming to of this including undirected edges.

    Definition Classes
    InnerNodeInnerNode
  77. final def incomingFrom(from: NodeT): FilteredSet[DefaultGraphImpl.EdgeT]

    All incoming edges connecting from with this node.

    All incoming edges connecting from with this node.

    from

    The node with zero, one or more edges having this node as a direct successor.

    returns

    All edges at from having this node as a direct successor. If from equals this node all hooks are returned. If from is not an adjacent node an empty set is returned.

    Definition Classes
    InnerNodeInnerNode
  78. final def innerEdgeTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.InnerEdgeTraverser

    Instantiates an InnerEdgeTraverser which extends scala.collection.Traversable with elements of type EdgeT and sets its root to this node.

    Instantiates an InnerEdgeTraverser which extends scala.collection.Traversable with elements of type EdgeT and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Traversable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Definition Classes
    TraverserInnerNode
    Annotations
    @inline()
  79. final def innerElemTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.InnerElemTraverser

    Instantiates an InnerElemTraverser which extends scala.collection.Traversable with elements of type InnerElem and sets its root to this node.

    Instantiates an InnerElemTraverser which extends scala.collection.Traversable with elements of type InnerElem and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Traversable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Definition Classes
    TraverserInnerNode
    Annotations
    @inline()
  80. final def innerNodeDownUpTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.InnerNodeDownUpTraverser

    Instantiates an InnerNodeDownUpTraverser which extends scala.collection.Traversable with elements of type (Boolean, NodeT) and sets its root to this node.

    Instantiates an InnerNodeDownUpTraverser which extends scala.collection.Traversable with elements of type (Boolean, NodeT) and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Traversable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Definition Classes
    TraverserInnerNode
    Annotations
    @inline()
  81. final def innerNodeTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.InnerNodeTraverser

    Instantiates an InnerNodeTraverser which extends scala.collection.Traversable with elements of type NodeT and sets its root to this node.

    Instantiates an InnerNodeTraverser which extends scala.collection.Traversable with elements of type NodeT and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Traversable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Definition Classes
    TraverserInnerNode
    Annotations
    @inline()
  82. final def isConnectedWith[U](potentialConnected: NodeT)(implicit visitor: (NodeT) ⇒ U = empty): Boolean

    Checks whether potentialConnected is a node (not necessarily directly) connected with root by any number of edges with any direction considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Checks whether potentialConnected is a node (not necessarily directly) connected with root by any number of edges with any direction considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. For directed or mixed graphs it is satisfactory that potentialConnected is weekly connected with root.

    potentialConnected

    The node which is potentially connected with root.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    true if a path exists from this node to potentialConnected and it had not to be excluded due to subgraph properties.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  83. final def isContaining[N, E[X] <: EdgeLikeIn[X]](g: GraphBase[N, E]): Boolean

    Definition Classes
    NodeBaseInnerNodeParam
  84. def isDefined: Boolean

    Definition Classes
    Param
  85. final def isDirectPredecessorOf(that: NodeT): Boolean

    Whether that is an adjacent (direct successor) to this node.

    Whether that is an adjacent (direct successor) to this node.

    that

    The node to check for adjacency.

    returns

    true if that is adjacent to this node.

    Definition Classes
    InnerNodeInnerNode
  86. def isEdge: Boolean

    Definition Classes
    NodeParam
  87. def isIn: Boolean

    Definition Classes
    OutParamParam
  88. final def isIndependentOf(that: NodeT): Boolean

    Whether that is independent of this node meaning that there exists no edge connecting this node with that.

    Whether that is independent of this node meaning that there exists no edge connecting this node with that.

    that

    The node to check for independency.

    returns

    true if that node is independent of this node.

    Definition Classes
    InnerNodeInnerNode
  89. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  90. final def isIsolated: Boolean

    true if this node's degree equals to 0.

    true if this node's degree equals to 0.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  91. final def isLeaf: Boolean

    true if this node's degree equals to 1.

    true if this node's degree equals to 1.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  92. def isNode: Boolean

    Definition Classes
    NodeParam
  93. def isOut: Boolean

    Definition Classes
    OutParamParam
  94. final def isPredecessorOf[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) ⇒ U = empty): Boolean

    Same as hasSuccessor.

    Same as hasSuccessor.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  95. final def isSuccessorOf[U](potentialPredecessor: NodeT)(implicit visitor: (NodeT) ⇒ U = empty): Boolean

    Same as hasPredecessor.

    Same as hasPredecessor.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  96. val n1: NodeBase

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

    Definition Classes
    AnyRef
  98. final def neighbors: Set[NodeT]

    All adjacent nodes (direct successors and predecessors) of this node, also called open neighborhood excluding this node.

    All adjacent nodes (direct successors and predecessors) of this node, also called open neighborhood excluding this node.

    returns

    set of all neighbors.

    Definition Classes
    InnerNodeInnerNode
  99. final def nodeEqThis: (NodeT) ⇒ Boolean

    Attributes
    protected
    Definition Classes
    InnerNode
    Annotations
    @inline()
  100. final def notify(): Unit

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

    Definition Classes
    AnyRef
  102. final def outDegree(nodeFilter: (NodeT) ⇒ Boolean, edgeFilter: (DefaultGraphImpl.EdgeT) ⇒ Boolean = anyEdge, includeHooks: Boolean = false, ignoreMultiEdges: Boolean = true): Int

    The outgoing degree of this node after applying some filters to the outgoing edges and successors.

    The outgoing degree of this node after applying some filters to the outgoing edges and successors.

    Definition Classes
    InnerNodeInnerNode
  103. final def outDegree: Int

    The outgoing degree of this node.

    The outgoing degree of this node.

    returns

    the number of edges that go out from this node including undirected edges. Loops count once each.

    Definition Classes
    InnerNodeInnerNode
  104. final def outNeighbors: Set[NodeT]

    Synonym for diSuccessors.

    Synonym for diSuccessors.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  105. final def outerEdgeTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.OuterEdgeTraverser

    Instantiates an OuterEdgeTraverser which extends scala.collection.Traversable with elements of type E[N] and sets its root to this node.

    Instantiates an OuterEdgeTraverser which extends scala.collection.Traversable with elements of type E[N] and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Traversable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Definition Classes
    TraverserInnerNode
    Annotations
    @inline()
  106. final def outerElemTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.OuterElemTraverser

    Instantiates an OuterElemTraverser which extends scala.collection.Traversable with elements of type OuterElem and sets its root to this node.

    Instantiates an OuterElemTraverser which extends scala.collection.Traversable with elements of type OuterElem and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Traversable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Definition Classes
    TraverserInnerNode
    Annotations
    @inline()
  107. final def outerNodeDownUpTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.OuterNodeDownUpTraverser

    Instantiates an OuterNodeDownUpTraverser which extends scala.collection.Traversable with elements of type (Boolean, N) and sets its root to this node.

    Instantiates an OuterNodeDownUpTraverser which extends scala.collection.Traversable with elements of type (Boolean, N) and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Traversable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Definition Classes
    TraverserInnerNode
    Annotations
    @inline()
  108. final def outerNodeTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.OuterNodeTraverser

    Instantiates an OuterNodeTraverser which extends scala.collection.Traversable with elements of type N and sets its root to this node.

    Instantiates an OuterNodeTraverser which extends scala.collection.Traversable with elements of type N and sets its root to this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Traversable on this instance.

    parameters

    The properties controlling subsequent traversals.

    Definition Classes
    TraverserInnerNode
    Annotations
    @inline()
  109. final def outgoing: FilteredSet[DefaultGraphImpl.EdgeT]

    All edges outgoing from this node.

    All edges outgoing from this node.

    returns

    set of all edges outgoing from this node including undirected edges and hooks.

    Definition Classes
    InnerNodeInnerNode
  110. final def outgoingTo(to: NodeT): FilteredSet[DefaultGraphImpl.EdgeT]

    All outgoing edges connecting this node with to.

    All outgoing edges connecting this node with to.

    to

    The node which is the end point of zero, one or more edges starting at this node.

    returns

    All edges connecting this node with to. If to equals this node all hooks are returned. If to is not an adjacent an empty set is returned.

    Definition Classes
    InnerNodeInnerNode
  111. final def pathTo[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) ⇒ U = empty): Option[DefaultGraphImpl.Path]

    Finds a path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds a path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    potentialSuccessor

    The node a path is to be found to.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    A path to potentialSuccessor or None if either

    1. there is no node with pred or
    2. there exists no path to such a node
    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  112. def pathUntil[U](pred: (NodeT) ⇒ Boolean)(implicit visitor: (NodeT) ⇒ U = empty): Option[DefaultGraphImpl.Path]

    Finds a path from root to a successor of root for which pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds a path from root to a successor of root for which pred holds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. root itself does not count as a match. This is also true if it has a hook. If several successors exist the algorithm selects any one of these.

    pred

    The predicate which must hold true for the successor.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    A path to a node with the predicate pred or None if either

    1. there is no node with pred or
    2. there exists no path to such a node or
    3. there exists a path to such a node but due to withSubgraph settings this path was out of scope.
    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  113. def remove(edge: DefaultGraphImpl.EdgeT): Boolean

    Attributes
    protected[scalax.collection.mutable.AdjacencyListGraph]
    Definition Classes
    InnerNodeImpl
  114. def root: NodeT

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  115. final def shortestPathTo[T](potentialSuccessor: NodeT, weight: (DefaultGraphImpl.EdgeT) ⇒ T)(implicit arg0: Numeric[T]): Option[DefaultGraphImpl.Path]

    Finds the shortest path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds the shortest path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. The calculation is based on the weight of the edges on the path. Edges have a default weight of 1L that can be overridden by custom edges. A weight function yielding any numeric type may also be passed to shortestPathTo.

    potentialSuccessor

    The node the shortest path is to be found to.

    weight

    Function to determine the weight of edges. If supplied, this function takes precedence over edge weights.

    returns

    The shortest path to potentialSuccessor or None if either

    1. there exists no path to potentialSuccessor or
    2. there exists a path to potentialSuccessor but due to withSubgraph settings this path was out of scope.
    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  116. final def shortestPathTo[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) ⇒ U = empty): Option[DefaultGraphImpl.Path]

    Finds the shortest path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds the shortest path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. The calculation is based on the weight of the edges on the path. Edges have a default weight of 1L that can be overridden by custom edges. A weight function yielding any numeric type may also be passed to shortestPathTo.

    potentialSuccessor

    The node the shortest path is to be found to.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    The shortest path to potentialSuccessor or None if either

    1. there exists no path to potentialSuccessor or
    2. there exists a path to potentialSuccessor but due to withSubgraph settings this path was out of scope.
    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
    Annotations
    @inline()
  117. def shortestPathTo[T, U](potentialSuccessor: NodeT, weight: (DefaultGraphImpl.EdgeT) ⇒ T, visitor: (NodeT) ⇒ U)(implicit arg0: Numeric[T]): Option[DefaultGraphImpl.Path]

    Finds the shortest path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method.

    Finds the shortest path from root to potentialSuccessor considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by any with* method. The calculation is based on the weight of the edges on the path. Edges have a default weight of 1L that can be overridden by custom edges. A weight function yielding any numeric type may also be passed to shortestPathTo.

    potentialSuccessor

    The node the shortest path is to be found to.

    weight

    Function to determine the weight of edges. If supplied, this function takes precedence over edge weights.

    visitor

    An optional function that is applied for its side-effect to every element visited during graph traversal.

    returns

    The shortest path to potentialSuccessor or None if either

    1. there exists no path to potentialSuccessor or
    2. there exists a path to potentialSuccessor but due to withSubgraph settings this path was out of scope.
    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  118. def stringPrefix: String

    Definition Classes
    NodeParam
  119. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  120. final def toInnerElemTraverser(root: NodeT): DefaultGraphImpl.InnerElemTraverser

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  121. final def toNodeT[N <: N, E[X] <: EdgeLikeIn[X], G <: GraphBase[N, E] with Singleton](g: G)(f: (GraphBase.NodeT) ⇒ GraphPredef.InnerNodeParam.toNodeT.G.NodeT): GraphPredef.InnerNodeParam.toNodeT.G.NodeT

    Definition Classes
    InnerNodeParam
  122. def toString(): String

    Definition Classes
    NodeParam → AnyRef → Any
  123. def topologicalSort[U](ignorePredecessors: Boolean = false)(implicit visitor: (DefaultGraphImpl.InnerElem) ⇒ U = empty): DefaultGraphImpl.CycleNodeOrTopologicalOrder

    Sorts the component designated by the given node topologically.

    Sorts the component designated by the given node topologically. Only nodes connected with this node will be included in the resulting topological order. If the graph is known to be connected choose GraphTraversal#topologicalSort instead. See componentTraverser for more control by means of FluentProperties.

    ignorePredecessors

    If true, the topological sort will be partial in that it will only include successors of root. withSubgraph restricts the successor nodes to be included but not predecessors that will be excluded in total.

    visitor

    Function to be called for each inner node or inner edge visited during the sort.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  124. def upsert(edge: DefaultGraphImpl.EdgeT): Boolean

    Attributes
    protected[scalax.collection.mutable.AdjacencyListGraph]
    Definition Classes
    InnerNodeImpl
  125. val value: NodeBase

    Implicit information
    This member is added by an implicit conversion from NodeBase to OuterNode[NodeBase] performed by method anyToNode in scalax.collection.GraphPredef.
    Definition Classes
    OuterNodeNodeParam
  126. final def visited(implicit handle: Handle): Boolean

    Whether this node is marked as visited with respect to handle.

    Whether this node is marked as visited with respect to handle.

    Attributes
    protected[scalax.collection]
    Definition Classes
    InnerNodeState
    Annotations
    @inline()
  127. final def visited_=(visited: Boolean)(implicit handle: Handle): Unit

    Sets this node to visited with respect to to handle.

    Sets this node to visited with respect to to handle.

    Attributes
    protected[scalax.collection]
    Definition Classes
    InnerNodeState
    Annotations
    @inline()
  128. final def wait(): Unit

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  131. final def withDirection(direction: Direction): DefaultGraphImpl.InnerNodeTraverser

    Creates a new FluentProperties based on this except for an updated direction.

    Creates a new FluentProperties based on this except for an updated direction.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  132. final def withFlagsExt[T](block: (ExtBitSet) ⇒ T): T

    Attributes
    protected
    Definition Classes
    InnerNodeState
    Annotations
    @inline()
  133. final def withKind(kind: Kind): DefaultGraphImpl.InnerNodeTraverser

    Creates a new FluentProperties based on this except for an updated kind.

    Creates a new FluentProperties based on this except for an updated kind.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  134. final def withMaxDepth(maxDepth: Int): DefaultGraphImpl.InnerNodeTraverser

    Creates a new FluentProperties based on this except for an updated maxDepth.

    Creates a new FluentProperties based on this except for an updated maxDepth.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  135. final def withOrdering(ordering: DefaultGraphImpl.ElemOrdering): DefaultGraphImpl.InnerNodeTraverser

    Creates a new FluentProperties based on this except for an updated ordering.

    Creates a new FluentProperties based on this except for an updated ordering.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  136. final def withParameters(parameters: Parameters): DefaultGraphImpl.InnerNodeTraverser

    Creates a new FluentProperties based on this except for an updated parameters.

    Creates a new FluentProperties based on this except for an updated parameters.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  137. final def withRoot(root: NodeT): DefaultGraphImpl.InnerNodeTraverser

    Creates a new FluentProperties based on this except for an updated root.

    Creates a new FluentProperties based on this except for an updated root.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    TraverserMethods
  138. final def withSubgraph(nodes: (NodeT) ⇒ Boolean = anyNode, edges: (DefaultGraphImpl.EdgeT) ⇒ Boolean = anyEdge): DefaultGraphImpl.InnerNodeTraverser

    Creates a new FluentProperties based on this except for an updated subgraphNodes and/or subgraphEdges.

    Creates a new FluentProperties based on this except for an updated subgraphNodes and/or subgraphEdges.

    Implicit information
    This member is added by an implicit conversion from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
    Definition Classes
    FluentProperties
  139. final def ~: ExtSet[DefaultGraphImpl.EdgeT]

    Synonym for edges.

    Synonym for edges.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  140. final def ~>(to: NodeT): Set[DefaultGraphImpl.EdgeT] with FilterableSet[DefaultGraphImpl.EdgeT]

    Synonym for outgoingTo.

    Synonym for outgoingTo.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  141. final def ~>: Set[DefaultGraphImpl.EdgeT] with FilterableSet[DefaultGraphImpl.EdgeT]

    Synonym for outgoing.

    Synonym for outgoing.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  142. final def ~>?(to: NodeT): Option[DefaultGraphImpl.EdgeT]

    Synonym for findOutgoingTo.

    Synonym for findOutgoingTo.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  143. final def ~>|: Set[NodeT]

    Synonym for diSuccessors.

    Synonym for diSuccessors.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  144. final def ~|: Set[NodeT]

    Synonym for neighbors.

    Synonym for neighbors.

    Definition Classes
    InnerNode
    Annotations
    @inline()
  145. def [B](y: B): (NodeBase, B)

    Implicit information
    This member is added by an implicit conversion from NodeBase to ArrowAssoc[NodeBase] performed by method any2ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc

Shadowed Implicit Value Members

  1. def isDefined: Boolean

    Implicit information
    This member is added by an implicit conversion from NodeBase to OuterNode[NodeBase] 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:
    (nodeBase: OuterNode[NodeBase]).isDefined
    Definition Classes
    Param
  2. def isEdge: Boolean

    Implicit information
    This member is added by an implicit conversion from NodeBase to OuterNode[NodeBase] 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:
    (nodeBase: OuterNode[NodeBase]).isEdge
    Definition Classes
    NodeParam
  3. def isIn: Boolean

    Implicit information
    This member is added by an implicit conversion from NodeBase to OuterNode[NodeBase] 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:
    (nodeBase: OuterNode[NodeBase]).isIn
    Definition Classes
    InParamParam
  4. def isNode: Boolean

    Implicit information
    This member is added by an implicit conversion from NodeBase to OuterNode[NodeBase] 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:
    (nodeBase: OuterNode[NodeBase]).isNode
    Definition Classes
    NodeParam
  5. def isOut: Boolean

    Implicit information
    This member is added by an implicit conversion from NodeBase to OuterNode[NodeBase] 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:
    (nodeBase: OuterNode[NodeBase]).isOut
    Definition Classes
    InParamParam
  6. val self: Any

    Implicit information
    This member is added by an implicit conversion from NodeBase to StringAdd performed by method any2stringadd in scala.Predef.
    Shadowing
    This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
    To access this member you can use a type ascription:
    (nodeBase: StringAdd).self
    Definition Classes
    StringAdd
  7. val self: Any

    Implicit information
    This member is added by an implicit conversion from NodeBase to StringFormat performed by method any2stringfmt in scala.Predef.
    Shadowing
    This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
    To access this member you can use a type ascription:
    (nodeBase: StringFormat).self
    Definition Classes
    StringFormat
  8. def stringPrefix: String

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

    Implicit information
    This member is added by an implicit conversion from NodeBase to OuterNode[NodeBase] 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:
    (nodeBase: OuterNode[NodeBase]).toString()
    Definition Classes
    NodeParam → AnyRef → Any
  10. def ~[N >: N1](n2: N): UnDiEdge[N]

    Implicit information
    This member is added by an implicit conversion from NodeBase to EdgeAssoc[NodeBase] performed by method EdgeAssoc 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:
    (nodeBase: EdgeAssoc[NodeBase]).~(n2)
    Definition Classes
    EdgeAssoc
    Annotations
    @inline()
  11. def ~>[N >: N1](n2: N): DiEdge[N]

    Implicit information
    This member is added by an implicit conversion from NodeBase to EdgeAssoc[NodeBase] performed by method EdgeAssoc 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:
    (nodeBase: EdgeAssoc[NodeBase]).~>(n2)
    Definition Classes
    EdgeAssoc
    Annotations
    @inline()

Deprecated Value Members

  1. def x: NodeBase

    Implicit information
    This member is added by an implicit conversion from NodeBase to ArrowAssoc[NodeBase] performed by method any2ArrowAssoc in scala.Predef.
    Shadowing
    This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
    To access this member you can use a type ascription:
    (nodeBase: ArrowAssoc[NodeBase]).x
    Definition Classes
    ArrowAssoc
    Annotations
    @deprecated
    Deprecated

    (Since version 2.10.0) Use leftOfArrow instead

  2. def x: NodeBase

    Implicit information
    This member is added by an implicit conversion from NodeBase to Ensuring[NodeBase] performed by method any2Ensuring in scala.Predef.
    Shadowing
    This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
    To access this member you can use a type ascription:
    (nodeBase: Ensuring[NodeBase]).x
    Definition Classes
    Ensuring
    Annotations
    @deprecated
    Deprecated

    (Since version 2.10.0) Use resultOfEnsuring instead

Inherited from DefaultGraphImpl.InnerNodeTraversalImpl

Inherited from DefaultGraphImpl.InnerNodeState

Inherited from DefaultGraphImpl.InnerNodeImpl

Inherited from DefaultGraphImpl.InnerNode

Inherited from DefaultGraphImpl.InnerNode

Inherited from DefaultGraphImpl.InnerNodeOps

Inherited from DefaultGraphImpl.NodeBase

Inherited from DefaultGraphImpl.InnerNode

Inherited from DefaultGraphImpl.TraverserInnerNode

Inherited from DefaultGraphImpl.NodeBase

Inherited from DefaultGraphImpl.InnerNode

Inherited from DefaultGraphImpl.InnerElem

Inherited from DefaultGraphImpl.Node

Inherited from Serializable

Inherited from Serializable

Inherited from InnerNodeParam[N]

Inherited from NodeParam[N]

Inherited from OutParam[N, Nothing]

Inherited from Param[N, Nothing]

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion anyToNode from NodeBase to OuterNode[NodeBase]

Inherited by implicit conversion toDefaultTraverser from NodeBase to DefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser]

Inherited by implicit conversion EdgeAssoc from NodeBase to EdgeAssoc[NodeBase]

Inherited by implicit conversion toValue from NodeBase to N

Inherited by implicit conversion any2stringadd from NodeBase to StringAdd

Inherited by implicit conversion any2stringfmt from NodeBase to StringFormat

Inherited by implicit conversion any2ArrowAssoc from NodeBase to ArrowAssoc[NodeBase]

Inherited by implicit conversion any2Ensuring from NodeBase to Ensuring[NodeBase]

Ungrouped