BaseInnerNode
Attributes
- Graph
-
- Supertypes
- Known subtypes
-
trait GraphInnerNodeclass InnerNodeImplclass InnerNodeImpltrait NodeBasetrait GraphLikeInnerNodetrait TraverserInnerNodetrait InnerNodeTraversalImplShow all
Members list
Value members
Abstract methods
All edges connecting this node with other
including outgoing and incoming edges. This method is useful in case of multigraphs.
All edges connecting this node with other
including outgoing and incoming edges. This method is useful in case of multigraphs.
Value parameters
- other
-
A node which is possibly connected with this node.
Attributes
- Returns
-
All edges connecting this node with
other
. Ifother
equals this node all hooks are returned. Ifother
is not connected with this node an empty set is returned.
The degree of this node.
The degree of this node.
Attributes
- 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.
All direct predecessors of this node, also called ''predecessor set'': source nodes of directed incident edges and / or adjacent nodes of undirected incident edges. This node itself is also included if a loop exists.
All direct predecessors of this node, also called ''predecessor set'': source nodes of directed incident edges and / or adjacent nodes of undirected incident edges. This node itself is also included if a loop exists.
Attributes
- Returns
-
set of all direct predecessors of this node.
All direct successors of this node, also called ''successor set'': target nodes of directed incident edges and / or adjacent nodes of undirected incident edges. This node itself is also included if a loop exists.
All direct successors of this node, also called ''successor set'': target nodes of directed incident edges and / or adjacent nodes of undirected incident edges. This node itself is also included if a loop exists.
Attributes
- Returns
-
set of all direct successors of this node.
All edges at this node - commonly denoted as E(v).
All edges at this node - commonly denoted as E(v).
Attributes
- Returns
-
all edges connecting to this node.
An edge at from
having this node as a successor.
An edge at from
having this node as a successor.
Value parameters
- from
-
The node being at an edge which has this node as a successor.
Attributes
- Returns
-
An edges at
from
having this node as a successor. Iffrom
equals this node a hook may be returned. Iffrom
is not an adjacent nodeNone
is returned.
An outgoing edge connecting this node with to
.
An outgoing edge connecting this node with to
.
Value parameters
- to
-
The node which is the end point of an edge starting at this node.
Attributes
- Returns
-
One of possibly several edges connecting this node with
to
. Ifto
equals this node a hook may be returned. Ifto
is not an adjacent nodeNone
is returned.
Checks whether this node has only hooks or no edges at all.
Checks whether this node has only hooks or no edges at all.
Attributes
- Returns
-
true
if this node has only hooks or it isolated.
Whether this node has any predecessors.
Whether this node has any predecessors.
Attributes
Whether this node has any successors.
Whether this node has any successors.
Attributes
Attributes
- Returns
-
A looping edge out of one or more at this node or
None
if this node has no looping edge.
The incoming degree of this node.
The incoming degree of this node.
Attributes
- Returns
-
the number of edges that come in to this node including undirected edges. Loops count once each.
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.
Attributes
Like diPredecessors
except that this node is excluded even if a loop exists. Also called ''open in-neighborhood''.
Like diPredecessors
except that this node is excluded even if a loop exists. Also called ''open in-neighborhood''.
Attributes
Incoming edges of this node.
Incoming edges of this node.
Attributes
- Returns
-
set of all edges incoming to of this including undirected edges.
All incoming edges connecting from
with this node.
All incoming edges connecting from
with this node.
Value parameters
- from
-
The node with zero, one or more edges having this node as a direct successor.
Attributes
- Returns
-
All edges at
from
having this node as a direct successor. Iffrom
equals this node all hooks are returned. Iffrom
is not an adjacent node an empty set is returned.
Whether that
is an adjacent (direct successor) to this node.
Whether that
is an adjacent (direct successor) to this node.
Value parameters
- that
-
The node to check for adjacency.
Attributes
- Returns
-
true
ifthat
is adjacent to this node.
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
.
Value parameters
- that
-
The node to check for independency.
Attributes
- Returns
-
true
ifthat
node is independent of this node.
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.
Attributes
- Returns
-
set of all neighbors.
The outgoing degree of this node.
The outgoing degree of this node.
Attributes
- Returns
-
the number of edges that go out from this node including undirected edges. Loops count once each.
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.
Attributes
Like diSuccessors
except that this node is excluded even if a loop exists. Also called ''open out-neighborhood''.
Like diSuccessors
except that this node is excluded even if a loop exists. Also called ''open out-neighborhood''.
Attributes
All edges outgoing from this node.
All edges outgoing from this node.
Attributes
- Returns
-
set of all edges outgoing from this node including undirected edges and hooks.
All outgoing edges connecting this node with to
.
All outgoing edges connecting this node with to
.
Value parameters
- to
-
The node which is the end point of zero, one or more edges starting at this node.
Attributes
- Returns
-
All edges connecting this node with
to
. Ifto
equals this node all hooks are returned. Ifto
is not an adjacent an empty set is returned.
Concrete methods
Compares the receiver object (this
) with the argument object (that
) for equivalence.
Compares the receiver object (this
) with the argument object (that
) for equivalence.
Any implementation of this method should be an equivalence relation:
- It is reflexive: for any instance
x
of typeAny
,x.equals(x)
should returntrue
. - It is symmetric: for any instances
x
andy
of typeAny
,x.equals(y)
should returntrue
if and only ify.equals(x)
returnstrue
. - It is transitive: for any instances
x
,y
, andz
of typeAny
ifx.equals(y)
returnstrue
andy.equals(z)
returnstrue
, thenx.equals(z)
should returntrue
.
If you override this method, you should verify that your implementation remains an equivalence relation. Additionally, when overriding this method it is usually necessary to override hashCode
to ensure that objects which are "equal" (o1.equals(o2)
returns true
) hash to the same scala.Int. (o1.hashCode.equals(o2.hashCode)
).
Value parameters
- that
-
the object to compare against this object for equality.
Attributes
- Returns
-
true
if the receiver object is equivalent to the argument;false
otherwise. - Definition Classes
-
Any
Calculates a hash code value for the object.
Calculates a hash code value for the object.
The default hashing algorithm is platform dependent.
Note that it is allowed for two objects to have identical hash codes (o1.hashCode.equals(o2.hashCode)
) yet not be equal (o1.equals(o2)
returns false
). A degenerate implementation could always return 0
. However, it is required that if two objects are equal (o1.equals(o2)
returns true
) that they have identical hash codes (o1.hashCode.equals(o2.hashCode)
). Therefore, when overriding this method, be sure to verify that the behavior is consistent with the equals
method.
Attributes
- Returns
-
the hash code value for this object.
- Definition Classes
-
Any
true
if this node's degree equals to 0.
true
if this node's degree equals to 0.
Attributes
true
if this node's degree equals to 1.
true
if this node's degree equals to 1.