BaseInnerNode

scalax.collection.GraphBase.BaseInnerNode
trait BaseInnerNode extends Node, InnerNode

Attributes

Graph
Supertypes
trait InnerNode
trait InnerElem
trait Node
trait Serializable
class Object
trait Matchable
class Any
Show all
Known subtypes

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. If other equals this node all hooks are returned. If other is not connected with this node an empty set is returned.

def degree: Int

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. If from equals this node a hook may be returned. If from is not an adjacent node None 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. If to equals this node a hook may be returned. If to is not an adjacent node None 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

def hook: Option[EdgeT]

Attributes

Returns

A looping edge out of one or more at this node or None if this node has no looping edge.

def inDegree: Int

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.

def inDegree(nodeFilter: NodePredicate, edgeFilter: EdgePredicate, includeHooks: Boolean, ignoreMultiEdges: Boolean): 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.

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. If from equals this node all hooks are returned. If from 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 if that 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 if that 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.

def outDegree: Int

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.

def outDegree(nodeFilter: NodePredicate, edgeFilter: EdgePredicate, includeHooks: Boolean, ignoreMultiEdges: Boolean): 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.

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. If to equals this node all hooks are returned. If to is not an adjacent an empty set is returned.

Concrete methods

def canEqual(that: Any): Boolean
override def equals(other: Any): Boolean

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 type Any, x.equals(x) should return true.
  • It is symmetric: for any instances x and y of type Any, x.equals(y) should return true if and only if y.equals(x) returns true.
  • It is transitive: for any instances x, y, and z of type Any if x.equals(y) returns true and y.equals(z) returns true, then x.equals(z) should return true.

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
override def hashCode: Int

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
final def isIsolated: Boolean

true if this node's degree equals to 0.

true if this node's degree equals to 0.

Attributes

final def isLeaf: Boolean

true if this node's degree equals to 1.

true if this node's degree equals to 1.

Attributes

override def toString: String

Returns a string representation of the object.

Returns a string representation of the object.

The default representation is platform dependent.

Attributes

Returns

a string representation of the object.

Definition Classes
Any

Inherited and Abstract methods

def outer: GraphOps.this.N

The outer node as supplied by instantiation or addition.

The outer node as supplied by instantiation or addition.

Attributes

Inherited from:
InnerNode