final class NodeBase_ extends InnerNodeImpl with InnerNodeTraversalImpl
- Attributes
- protected
- Annotations
- @SerialVersionUID()
- Alphabetic
- By Inheritance
- NodeBase_
- InnerNodeTraversalImpl
- InnerNodeState
- InnerNodeImpl
- AdjacendyListBaseInnerNode
- NodeBase
- GraphInnerNode
- TraverserInnerNode
- BaseNodeBase
- BaseInnerNode
- InnerNode
- InnerElem
- Node
- Serializable
- AnyRef
- Any
- by toDefaultTraverser
- by toOuter
- by any2stringadd
- by StringFormat
- by Ensuring
- by ArrowAssoc
- Hide All
- Show All
- Public
- Protected
Value Members
- object Adj extends Serializable
- Attributes
- protected[collection]
- Definition Classes
- AdjacendyListBaseInnerNode
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##: Int
- Definition Classes
- AnyRef → Any
- def +(other: String): String
- final def +=(edge: DefaultGraphImpl.EdgeT): NodeBase_.this.type
- Attributes
- protected[collection]
- Definition Classes
- AdjacendyListBaseInnerNode
- Annotations
- @inline()
- def ->[B](y: B): (NodeBase_, B)
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- var _diSuccessors: EqSet[NodeT]
- Attributes
- protected
- Definition Classes
- InnerNodeImpl
- def add(edge: DefaultGraphImpl.EdgeT): Boolean
- Attributes
- protected[collection]
- Definition Classes
- AdjacendyListBaseInnerNode
- Annotations
- @inline()
- final def addDiPredecessors(edge: DefaultGraphImpl.EdgeT, add: (NodeT) => Unit): Unit
- Attributes
- protected[collection]
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def addDiSuccessors(edge: DefaultGraphImpl.EdgeT, add: (NodeT) => Unit): Unit
- Attributes
- protected[collection]
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def addNeighbors(edge: DefaultGraphImpl.EdgeT, add: (NodeT) => Unit): Unit
- Attributes
- protected[collection]
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- def asNodeT: NodeT
- Attributes
- protected[collection]
- Definition Classes
- NodeBase_ → InnerNode
- final def bit[T](implicit handle: Handle): Boolean
- Attributes
- protected[collection]
- Definition Classes
- InnerNodeState
- Annotations
- @inline()
- final def bit_=[T](isSet: Boolean)(implicit handle: Handle): Unit
- Attributes
- protected[collection]
- Definition Classes
- InnerNodeState
- Annotations
- @inline()
- def canEqual(that: Any): Boolean
- Definition Classes
- BaseInnerNode
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native() @HotSpotIntrinsicCandidate()
- final def connectionsWith(other: NodeT): Set[DefaultGraphImpl.EdgeT] with FilterableSet[DefaultGraphImpl.EdgeT]
All edges connecting this node with
otherincluding outgoing and incoming edges.All edges connecting this node with
otherincluding 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. Ifotherequals this node all hooks are returned. Ifotheris not connected with this node an empty set is returned.
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def containingGraph: DefaultGraphImpl.ThisGraph
The
Graphinstance that containsthisinner edge.The
Graphinstance that containsthisinner edge.- Definition Classes
- GraphInnerNode
- 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
- AdjacendyListBaseInnerNode → BaseInnerNode
- 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
- AdjacendyListBaseInnerNode → BaseInnerNode
- 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
- InnerNodeImpl → BaseInnerNode
- def dumpState: Array[Long]
- Definition Classes
- InnerNodeState
- 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 connecting to this node.
- Definition Classes
- InnerNodeImpl → AdjacendyListBaseInnerNode → BaseInnerNode
- def ensuring(cond: (NodeBase_) => Boolean, msg: => Any): NodeBase_
- def ensuring(cond: (NodeBase_) => Boolean): NodeBase_
- def ensuring(cond: Boolean, msg: => Any): NodeBase_
- def ensuring(cond: Boolean): NodeBase_
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(other: Any): Boolean
- Definition Classes
- BaseInnerNode → AnyRef → Any
- final def findConnected[U](pred: DefaultGraphImpl.NodePredicate)(implicit visitor: (NodeT) => U = empty): Option[NodeT]
Finds a node connected with
rootby any number of edges with any direction for which the predicatepredholds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.Finds a node connected with
rootby any number of edges with any direction for which the predicatepredholds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method. For directed or mixed graphs the node to be found is weakly connected with this node.rootitself does not count as a match. This is also true if it has a hook. If several connected nodes exist withpredthe 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
predorNoneif either- there is no node with
predor - there exists no connection to such a node or
- there exists a connection to such a node but due to withSubgraph settings this path was out of scope.
- there is no node with
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- def findCycle[U](implicit visitor: (NodeT) => U = empty): Option[DefaultGraphImpl.Cycle]
Finds a cycle starting the search at
roottaking optional properties like subgraph restriction, ordering or maximum depth into account., if any.Finds a cycle starting the search at
roottaking optional properties like subgraph restriction, ordering or maximum depth into account., if any. The resulting cycle may start at any node connected withthisnode.- visitor
An optional function that is applied for its side-effect to every element visited during graph traversal.
- returns
A cycle or
Noneif either- there exists no cycle in the component depicting by
rootor - there exists a cycle in the component but due to withSubgraph settings this path was out of scope.
- there exists no cycle in the component depicting by
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- final def findIncomingFrom(from: NodeT): Option[DefaultGraphImpl.EdgeT]
An edge at
fromhaving this node as a successor.An edge at
fromhaving this node as a successor.- from
The node being at an edge which has this node as a successor.
- returns
An edges at
fromhaving this node as a successor. Iffromequals this node a hook may be returned. Iffromis not an adjacent nodeNoneis returned.
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- 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. Iftoequals this node a hook may be returned. Iftois not an adjacent nodeNoneis returned.
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def findPredecessor[U](pred: DefaultGraphImpl.NodePredicate)(implicit visitor: (NodeT) => U = empty): Option[NodeT]
Finds a predecessor of
rootfor which the predicatepredholds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.Finds a predecessor of
rootfor which the predicatepredholds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.rootitself 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
predorNoneif either- there is no node with
predor - there exists no path from such a node to this node or
- there exists a path from such a node to
rootbut due to withSubgraph settings this path was out of scope.
- there is no node with
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- final def findSuccessor[U](pred: DefaultGraphImpl.NodePredicate)(implicit visitor: (NodeT) => U = empty): Option[NodeT]
Finds a successor of
rootfor which the predicatepredholds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.Finds a successor of
rootfor which the predicatepredholds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.rootitself does not count as a match. This is also true if it has a hook. If several successors holdingpredexist 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
predorNoneif either- there is no node with
predor - there exists no path to such a node or
- there exists a path to such a node but due to withSubgraph settings this path was out of scope.
- there is no node with
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- val flags: FlagWord
- Attributes
- protected[State[N, E]]
- Definition Classes
- InnerNodeState
- val flagsExt: FlagWords
- Attributes
- protected[State[N, E]]
- Definition Classes
- InnerNodeState
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- 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
trueif this node has only hooks or it isolated.
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def hasPredecessor[U](potentialPredecessor: NodeT)(implicit visitor: (NodeT) => U = empty): Boolean
Checks whether
potentialPredecessoris a predecessor ofrootconsidering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.Checks whether
potentialPredecessoris a predecessor ofrootconsidering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method. Same asisSuccessorOf.- 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
trueif a path exists frompotentialPredecessortorootand it had not to be excluded due tosubgraphproperties.
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- Annotations
- @inline()
- final def hasPredecessors: Boolean
Whether this node has any predecessors.
Whether this node has any predecessors.
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def hasSuccessor[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) => U = empty): Boolean
Checks whether
potentialSuccessoris a successor of this node considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.Checks whether
potentialSuccessoris a successor of this node considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method. Same asisPredecessorOf.- 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
trueif a path exists from this node topotentialSuccessorand it had not to be excluded due to asubgraph*restriction.
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- Annotations
- @inline()
- final def hasSuccessors: Boolean
Whether this node has any successors.
Whether this node has any successors.
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- def hashCode(): Int
- Definition Classes
- BaseInnerNode → AnyRef → Any
- final def hook: Option[DefaultGraphImpl.EdgeT]
- returns
A looping edge out of one or more at this node or
Noneif this node has no looping edge.
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def inDegree(nodeFilter: DefaultGraphImpl.NodePredicate, edgeFilter: DefaultGraphImpl.EdgePredicate = 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
- AdjacendyListBaseInnerNode → BaseInnerNode
- 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
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def inNeighbors: Set[NodeT]
Synonym for
diPredecessors.Synonym for
diPredecessors.- Definition Classes
- BaseInnerNode
- Annotations
- @inline()
- final def incoming: Set[DefaultGraphImpl.EdgeT] with FilterableSet[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
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def incomingFrom(from: NodeT): Set[DefaultGraphImpl.EdgeT] with FilterableSet[DefaultGraphImpl.EdgeT]
All incoming edges connecting
fromwith this node.All incoming edges connecting
fromwith this node.- from
The node with zero, one or more edges having this node as a direct successor.
- returns
All edges at
fromhaving this node as a direct successor. Iffromequals this node all hooks are returned. Iffromis not an adjacent node an empty set is returned.
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def innerEdgeTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.InnerEdgeTraverser
Instantiates an InnerEdgeTraverser which extends
scala.collection.Iterablewith elements of typeEdgeTand sets itsrootto this node.Instantiates an InnerEdgeTraverser which extends
scala.collection.Iterablewith elements of typeEdgeTand sets itsrootto this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.- parameters
The properties controlling subsequent traversals.
- Definition Classes
- TraverserInnerNode
- Annotations
- @inline()
- final def innerElemTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.InnerElemTraverser
Instantiates an InnerElemTraverser which extends
scala.collection.Iterablewith elements of typeInnerElemand sets itsrootto this node.Instantiates an InnerElemTraverser which extends
scala.collection.Iterablewith elements of typeInnerElemand sets itsrootto this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.- parameters
The properties controlling subsequent traversals.
- Definition Classes
- TraverserInnerNode
- Annotations
- @inline()
- final def innerNodeDownUpTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.InnerNodeDownUpTraverser
Instantiates an InnerNodeDownUpTraverser which extends
scala.collection.Iterablewith elements of type(Boolean, NodeT)and sets itsrootto this node.Instantiates an InnerNodeDownUpTraverser which extends
scala.collection.Iterablewith elements of type(Boolean, NodeT)and sets itsrootto this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.- parameters
The properties controlling subsequent traversals.
- Definition Classes
- TraverserInnerNode
- Annotations
- @inline()
- final def innerNodeTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.InnerNodeTraverser
Instantiates an InnerNodeTraverser which extends
scala.collection.Iterablewith elements of typeNodeTand sets itsrootto this node.Instantiates an InnerNodeTraverser which extends
scala.collection.Iterablewith elements of typeNodeTand sets itsrootto this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.- parameters
The properties controlling subsequent traversals.
- Definition Classes
- TraverserInnerNode
- Annotations
- @inline()
- final def isConnectedWith[U](potentialConnected: NodeT)(implicit visitor: (NodeT) => U = empty): Boolean
Checks whether
potentialConnectedis a node (not necessarily directly) connected withrootby 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 anywith*method.Checks whether
potentialConnectedis a node (not necessarily directly) connected withrootby 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 anywith*method. For directed or mixed graphs it is satisfactory thatpotentialConnectedis weakly connected withroot.- 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
trueif a path exists from this node topotentialConnectedand it had not to be excluded due tosubgraphproperties.
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- Annotations
- @inline()
- final def isContaining[N, E <: Edge[N]](g: GraphBase[N, E, [X, Y]DefaultGraphImpl[X, Y]]): Boolean
- Definition Classes
- NodeBase
- final def isDirectPredecessorOf(that: NodeT): Boolean
Whether
thatis an adjacent (direct successor) to this node.Whether
thatis an adjacent (direct successor) to this node.- that
The node to check for adjacency.
- returns
trueifthatis adjacent to this node.
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def isIndependentOf(that: NodeT): Boolean
Whether
thatis independent of this node meaning that there exists no edge connecting this node withthat.Whether
thatis independent of this node meaning that there exists no edge connecting this node withthat.- that
The node to check for independency.
- returns
trueifthatnode is independent of this node.
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- final def isIsolated: Boolean
trueif this node's degree equals to 0.trueif this node's degree equals to 0.- Definition Classes
- BaseInnerNode
- Annotations
- @inline()
- final def isLeaf: Boolean
trueif this node's degree equals to 1.trueif this node's degree equals to 1.- Definition Classes
- BaseInnerNode
- Annotations
- @inline()
- final def isPredecessorOf[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) => U = empty): Boolean
Same as
hasSuccessor.Same as
hasSuccessor.- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- Annotations
- @inline()
- final def isSuccessorOf[U](potentialPredecessor: NodeT)(implicit visitor: (NodeT) => U = empty): Boolean
Same as
hasPredecessor.Same as
hasPredecessor.- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- Annotations
- @inline()
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- 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
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def nodeEqThis: (NodeT) => Boolean
- Attributes
- protected
- Definition Classes
- AdjacendyListBaseInnerNode
- Annotations
- @inline()
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def outDegree(nodeFilter: DefaultGraphImpl.NodePredicate, edgeFilter: DefaultGraphImpl.EdgePredicate = 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
- AdjacendyListBaseInnerNode → BaseInnerNode
- 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
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def outNeighbors: Set[NodeT]
Synonym for
diSuccessors.Synonym for
diSuccessors.- Definition Classes
- BaseInnerNode
- Annotations
- @inline()
- val outer: N
The outer node as supplied by instantiation or addition.
The outer node as supplied by instantiation or addition.
- Definition Classes
- NodeBase_ → InnerNodeImpl → InnerNode
- final def outerEdgeTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.OuterEdgeTraverser
Instantiates an OuterEdgeTraverser which extends
scala.collection.Iterablewith elements of typeE[N]and sets itsrootto this node.Instantiates an OuterEdgeTraverser which extends
scala.collection.Iterablewith elements of typeE[N]and sets itsrootto this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.- parameters
The properties controlling subsequent traversals.
- Definition Classes
- TraverserInnerNode
- Annotations
- @inline()
- final def outerElemTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.OuterElemTraverser
Instantiates an OuterElemTraverser which extends
scala.collection.Iterablewith elements of typeOuterElemand sets itsrootto this node.Instantiates an OuterElemTraverser which extends
scala.collection.Iterablewith elements of typeOuterElemand sets itsrootto this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.- parameters
The properties controlling subsequent traversals.
- Definition Classes
- TraverserInnerNode
- Annotations
- @inline()
- final def outerNodeDownUpTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.OuterNodeDownUpTraverser
Instantiates an OuterNodeDownUpTraverser which extends
scala.collection.Iterablewith elements of type(Boolean, N)and sets itsrootto this node.Instantiates an OuterNodeDownUpTraverser which extends
scala.collection.Iterablewith elements of type(Boolean, N)and sets itsrootto this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.- parameters
The properties controlling subsequent traversals.
- Definition Classes
- TraverserInnerNode
- Annotations
- @inline()
- final def outerNodeTraverser(implicit parameters: Parameters = Parameters()): DefaultGraphImpl.OuterNodeTraverser
Instantiates an OuterNodeTraverser which extends
scala.collection.Iterablewith elements of typeNand sets itsrootto this node.Instantiates an OuterNodeTraverser which extends
scala.collection.Iterablewith elements of typeNand sets itsrootto this node. To start a traversal call one of the graph traversal methods or any appropriate method inherited from scala.collection.Iterable on this instance.- parameters
The properties controlling subsequent traversals.
- Definition Classes
- TraverserInnerNode
- Annotations
- @inline()
- final def outgoing: Set[DefaultGraphImpl.EdgeT] with FilterableSet[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
- AdjacendyListBaseInnerNode → BaseInnerNode
- final def outgoingTo(to: NodeT): Set[DefaultGraphImpl.EdgeT] with FilterableSet[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. Iftoequals this node all hooks are returned. Iftois not an adjacent an empty set is returned.
- Definition Classes
- AdjacendyListBaseInnerNode → BaseInnerNode
- def partOfCycle[U](implicit visitor: (NodeT) => U = empty): Option[DefaultGraphImpl.Cycle]
Finds a cycle that contains
roottaking optional properties like subgraph restriction, ordering or maximum depth into account..Finds a cycle that contains
roottaking optional properties like subgraph restriction, ordering or maximum depth into account.. Irrespective of the current setting forkind,DepthFirstis used internally.- visitor
An optional function that is applied for its side-effect to every element visited during graph traversal.
- returns
A cycle containing
rootorNoneif either- there exists no cycle containing
rootor - there exists such a cycle but due to withSubgraph settings this path was out of scope.
- there exists no cycle containing
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- final def pathTo[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) => U = empty): Option[DefaultGraphImpl.Path]
Finds a path from
roottopotentialSuccessorconsidering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.Finds a path from
roottopotentialSuccessorconsidering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*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
potentialSuccessororNoneif either- there is no node with
predor - there exists no path to such a node
- there is no node with
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- def pathUntil[U](pred: DefaultGraphImpl.NodePredicate)(implicit visitor: (NodeT) => U = empty): Option[DefaultGraphImpl.Path]
Finds a path from
rootto a successor ofrootfor whichpredholds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.Finds a path from
rootto a successor ofrootfor whichpredholds considering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.rootitself 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
predorNoneif either- there is no node with
predor - there exists no path to such a node or
- there exists a path to such a node but due to withSubgraph settings this path was out of scope.
- there is no node with
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- def root: NodeT
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- final def shortestPathTo[T](potentialSuccessor: NodeT, weight: (DefaultGraphImpl.EdgeT) => T)(implicit arg0: Numeric[T]): Option[DefaultGraphImpl.Path]
Finds the shortest path from
roottopotentialSuccessorconsidering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.Finds the shortest path from
roottopotentialSuccessorconsidering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method. The calculation is based on the weight of the edges on the path. Edges have a default weight of1Lthat can be overridden by custom edges. A weight function yielding any numeric type may also be passed toshortestPathTo.- 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
potentialSuccessororNoneif either- there exists no path to
potentialSuccessoror - there exists a path to
potentialSuccessorbut due to withSubgraph settings this path was out of scope.
- there exists no path to
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- Annotations
- @inline()
- final def shortestPathTo[U](potentialSuccessor: NodeT)(implicit visitor: (NodeT) => U = empty): Option[DefaultGraphImpl.Path]
Finds the shortest path from
roottopotentialSuccessorconsidering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.Finds the shortest path from
roottopotentialSuccessorconsidering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method. The calculation is based on the weight of the edges on the path. Edges have a default weight of1Lthat can be overridden by custom edges. A weight function yielding any numeric type may also be passed toshortestPathTo.- 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
potentialSuccessororNoneif either- there exists no path to
potentialSuccessoror - there exists a path to
potentialSuccessorbut due to withSubgraph settings this path was out of scope.
- there exists no path to
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- Annotations
- @inline()
- 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
roottopotentialSuccessorconsidering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method.Finds the shortest path from
roottopotentialSuccessorconsidering all traversal properties passed to the traverser factory method like scalax.collection.GraphTraversal#innerNodeTraverser or altered by anywith*method. The calculation is based on the weight of the edges on the path. Edges have a default weight of1Lthat can be overridden by custom edges. A weight function yielding any numeric type may also be passed toshortestPathTo.- 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
potentialSuccessororNoneif either- there exists no path to
potentialSuccessoror - there exists a path to
potentialSuccessorbut due to withSubgraph settings this path was out of scope.
- there exists no path to
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- def strongComponents[U](implicit visitor: (NodeT) => U = empty): Iterable[DefaultGraphImpl.Component]
Finds all strongly connected components reachable from this node.
Finds all strongly connected components reachable from this node. See
componentTraverserfor more control by means ofFluentProperties.- visitor
Function to be called for each inner node or inner edge visited during the search.
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- final def toInnerElemTraverser(root: NodeT): DefaultGraphImpl.InnerElemTraverser
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- FluentProperties
- def toString(): String
- Definition Classes
- BaseInnerNode → AnyRef → Any
- def topologicalSort[U](ignorePredecessors: Boolean = false)(implicit visitor: (DefaultGraphImpl.InnerElem) => U = empty): DefaultGraphImpl.TopologicalSort
Sorts the component designated by this node topologically.
Sorts the component designated by this 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
componentTraverserfor more control by means ofFluentProperties.- ignorePredecessors
If
true, the topological sort will be partial in that it will only include successors ofroot.withSubgraphrestricts 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
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- 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[collection]
- Definition Classes
- InnerNodeState
- Annotations
- @inline()
- final def visited_=(visited: Boolean)(implicit handle: Handle): Unit
Sets this node to
visitedwith respect to tohandle.Sets this node to
visitedwith respect to tohandle.- Attributes
- protected[collection]
- Definition Classes
- InnerNodeState
- Annotations
- @inline()
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- def weakComponent[U](implicit visitor: (NodeT) => U = empty): DefaultGraphImpl.Component
Determines the weak component that contains this node.
Determines the weak component that contains this node. See
componentTraverserfor more control by means ofFluentProperties.- visitor
Function to be called for each inner node or inner edge visited during the search.
- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- final def withDirection(direction: Direction): DefaultGraphImpl.InnerNodeTraverser
Creates a new FluentProperties based on
thisexcept for an updateddirection.Creates a new FluentProperties based on
thisexcept for an updateddirection. Note that methods returning a Cycle or Path accept onlySuccessors.- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- FluentProperties
- final def withFlagsExt[T](block: (ExtBitSet) => T): T
- Attributes
- protected
- Definition Classes
- InnerNodeState
- Annotations
- @inline()
- final def withKind(kind: Kind): DefaultGraphImpl.InnerNodeTraverser
Creates a new FluentProperties based on
thisexcept for an updatedkind.Creates a new FluentProperties based on
thisexcept for an updatedkind.- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- FluentProperties
- final def withMaxDepth(maxDepth: Int): DefaultGraphImpl.InnerNodeTraverser
Creates a new FluentProperties based on
thisexcept for an updatedmaxDepth.Creates a new FluentProperties based on
thisexcept for an updatedmaxDepth.- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- FluentProperties
- final def withMaxWeight(max: Long): DefaultGraphImpl.InnerNodeTraverser
Creates a new FluentProperties based on
thisexcept for an updatedmaxWeighthaving the givenmaxand the default weight function returningedge.weight.Creates a new FluentProperties based on
thisexcept for an updatedmaxWeighthaving the givenmaxand the default weight function returningedge.weight.- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- FluentProperties
- final def withMaxWeight[W](max: W, edgeWeight: (DefaultGraphImpl.EdgeT) => W)(implicit arg0: Numeric[W]): DefaultGraphImpl.InnerNodeTraverser
Creates a new FluentProperties based on
thisexcept for an updatedmaxWeighthaving the givenmaxvalue and the given weight function.Creates a new FluentProperties based on
thisexcept for an updatedmaxWeighthaving the givenmaxvalue and the given weight function.- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- FluentProperties
- def withMaxWeight(maxWeight: Option[DefaultGraphImpl.Weight]): DefaultGraphImpl.InnerNodeTraverser
Creates a new FluentProperties based on
thisexcept for an updatedmaxWeight.Creates a new FluentProperties based on
thisexcept for an updatedmaxWeight.- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- FluentProperties
- final def withOrdering(ordering: DefaultGraphImpl.ElemOrdering): DefaultGraphImpl.InnerNodeTraverser
Creates a new FluentProperties based on
thisexcept for an updatedordering.Creates a new FluentProperties based on
thisexcept for an updatedordering.- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- FluentProperties
- final def withParameters(parameters: Parameters): DefaultGraphImpl.InnerNodeTraverser
Creates a new FluentProperties based on
thisexcept for an updatedparameters.Creates a new FluentProperties based on
thisexcept for an updatedparameters.- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- FluentProperties
- final def withRoot(root: NodeT): DefaultGraphImpl.InnerNodeTraverser
Creates a new FluentProperties based on
thisexcept for an updatedroot.Creates a new FluentProperties based on
thisexcept for an updatedroot.- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- TraverserMethods
- final def withSubgraph(nodes: DefaultGraphImpl.NodePredicate = anyNode, edges: DefaultGraphImpl.EdgePredicate = anyEdge): DefaultGraphImpl.InnerNodeTraverser
Creates a new FluentProperties based on
thisexcept for an updatedsubgraphNodesand/orsubgraphEdges.Creates a new FluentProperties based on
thisexcept for an updatedsubgraphNodesand/orsubgraphEdges.- Implicit
- This member is added by an implicit conversion from NodeBase_ toDefaultGraphImpl.TraverserMethods[NodeT, DefaultGraphImpl.InnerNodeTraverser] performed by method toDefaultTraverser in scalax.collection.GraphTraversal.TraverserInnerNode.
- Definition Classes
- FluentProperties
Deprecated Value Members
- def finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.Throwable]) @Deprecated
- Deprecated
- def formatted(fmtstr: String): String
- Implicit
- This member is added by an implicit conversion from NodeBase_ toStringFormat[NodeBase_] performed by method StringFormat in scala.Predef.
- Definition Classes
- StringFormat
- Annotations
- @deprecated @inline()
- Deprecated
(Since version 2.12.16) Use
formatString.format(value)instead ofvalue.formatted(formatString), or use thef""string interpolator. In Java 15 and later,formattedresolves to the new method in String which has reversed parameters.
- def →[B](y: B): (NodeBase_, B)
- Implicit
- This member is added by an implicit conversion from NodeBase_ toArrowAssoc[NodeBase_] performed by method ArrowAssoc in scala.Predef.
- Definition Classes
- ArrowAssoc
- Annotations
- @deprecated
- Deprecated
(Since version 2.13.0) Use
->instead. If you still wish to display it as one character, consider using a font with programming ligatures such as Fira Code.
Welcome to the Graph for Scala API reference. Some suggested entry points:
AnyGraphimmutable.Graphand its inner nodesmutable.Graphand its inner nodes.edgespackage and its subpackageshyperedgespackage and its subpackages.labeled edgespackagemultilabeled edgespackagelabeled hyperedgespackagemultilabeled hyperedgespackageordered labeled hyperedgespackageordered multilabeled hyperedgesobjectgenericpackage.GraphTraversalandTraverserInnerNode.RandomGraph.GraphGen.