GraphEdge

Type Members

class DiEdge[N] extends UnDiEdge[N] with DiEdgeLike[N] with EdgeCopy[DiEdge] with OuterEdge[N, DiEdge]

Represents a directed edge (arc / arrow) connecting two nodes.
Represents a directed edge (arc / arrow) connecting two nodes.

Annotations
@SerialVersionUID()
trait DiEdgeLike[+N] extends DiHyperEdgeLike[N] with EqDi
class DiHyperEdge[N] extends HyperEdge[N] with DiHyperEdgeLike[N] with EdgeCopy[DiHyperEdge] with OuterEdge[N, DiHyperEdge]

Represents a directed edge (link) in a hypergraph with unlimited number of nodes.
Represents a directed edge (link) in a hypergraph with unlimited number of nodes.

Annotations
@SerialVersionUID()
trait DiHyperEdgeLike[+N] extends EdgeLike[N] with EqDiHyper

Template trait for directed edges.
Template trait for directed edges.
Any class representing directed edges must inherit from this trait.
trait EdgeCompanion[+E[N] <: EdgeLike[N]] extends EdgeCompanionBase[E]

The abstract methods of this trait must be implemented by companion objects of simple (non-weighted, non-labeled) edges.
trait EdgeCompanionBase[+E[N] <: EdgeLike[N]] extends Serializable

Marker trait for companion objects of any kind of edge.
trait EdgeCopy[+CC[X] <: EdgeLike[_]] extends AnyRef

This trait is to be mixed in by every class implementing EdgeLike.
case class EdgeException(msg: String) extends Exception with Product with Serializable
sealed trait EdgeLike[+N] extends Iterable[N] with Eq with Serializable

Template for Edges in a Graph.
Template for Edges in a Graph.
Implementation note: Irrespective of the containing Graph all library-provided Edges are immutable.
N
the user type of the nodes (ends) of this edge.
sealed trait Eq extends AnyRef

Attributes
protected[scalax.collection]
trait EqDi extends Eq

Attributes
protected[scalax.collection]
trait EqDiHyper extends Eq

Attributes
protected[scalax.collection]
trait EqHyper extends Eq

Attributes
protected[scalax.collection]
trait EqUnDi extends Eq

Attributes
protected[scalax.collection]
trait ExtendedKey[N] extends EdgeLike[N]

This trait supports extending the default key of an edge with additional attributes.
This trait supports extending the default key of an edge with additional attributes.
As a default, the key - represented by hashCode - of an edge is made up of the participating nodes. Custom edges may need to expand this default key with additional attributes thus enabling the definition of several edges between the same nodes (multi-edges). Edges representing flight connections between airports are a typical example for this requirement because their key must also include something like a flight number. When defining a custom edge for a multi-graph, this trait must be mixed in.
N
type of the nodes
class HyperEdge[N] extends EdgeLike[N] with EdgeCopy[HyperEdge] with OuterEdge[N, HyperEdge] with EqHyper

Represents an undirected hyperedge (hyperlink) in a hypergraph with unlimited number of nodes.
Represents an undirected hyperedge (hyperlink) in a hypergraph with unlimited number of nodes.

Annotations
@SerialVersionUID()
trait HyperEdgeCompanion[+E[N] <: EdgeLike[N]] extends EdgeCompanionBase[E]

The abstract methods of this trait must be implemented by companion objects of simple (non-weighted, non-labeled) hyperedges.
trait Keyed extends AnyRef

Attributes
protected[scalax.collection]
trait LoopFreeEdge[N] extends EdgeLike[N]
class UnDiEdge[N] extends HyperEdge[N] with EdgeCopy[UnDiEdge] with OuterEdge[N, UnDiEdge] with EqUnDi

Represents an undirected edge.
Represents an undirected edge.

Annotations
@SerialVersionUID()

Value Members

final def !=(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def ##(): Int

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

Definition Classes
AnyRef → Any
object DiEdge extends EdgeCompanion[DiEdge]

Factory for directed edges.
Factory for directed edges. GraphPredef also supports implicit conversion from node_1 ~> node_2 to DiEdge.
object DiEdgeLike extends Serializable
object DiHyperEdge extends HyperEdgeCompanion[DiHyperEdge]

Factory for directed hyper-edges.
Factory for directed hyper-edges. GraphPredef also supports implicit conversion from node_1 ~> node_2 ~> node_3 to DirectedHyperEdge.
object EdgeLike extends Serializable
object ExtendedKey extends Serializable
object HyperEdge extends HyperEdgeCompanion[HyperEdge]

Factory for undirected hyper-edges.
Factory for undirected hyper-edges. GraphPredef also supports implicit conversion from node_1 ~ node_2 ~ node_3 to HyperEdge.
object LoopFreeEdge extends Serializable
object NodeProduct

Helper object to convert edge-factory parameter-lists to tuple-n or list.
object UnDiEdge extends EdgeCompanion[UnDiEdge]

Factory for undirected edges.
Factory for undirected edges. GraphPredef also supports implicit conversion from node_1 ~ node_2 to UnDiEdge.
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

Definition Classes
AnyRef → Any
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
AnyRef → Any
final def wait(): Unit

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

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

Definition Classes
AnyRef
Annotations
@throws( ... )
val ~: UnDiEdge.type

Allows to replace the edge object with it's shortcut like edge match {case n1 ~ n2 => f(n1, n2)}.
val ~>: DiEdge.type

Allows to replace the edge object with it's shortcut like edge match {case source ~> target => f(source, target)}.
val ~~: HyperEdge.type

Allows to replace the edge object with it's shortcut like hyperedge match {case n1 ~~ (n2, n3) => f(n1, n2, n3)}.
val ~~>: DiHyperEdge.type

Allows to replace the edge object with it's shortcut like diHyperedge match {case source ~~ (t1, t2) => f(source, t1, t2)}.

Related Doc: package collection

object GraphEdge

Type Members

class DiEdge[N] extends UnDiEdge[N] with DiEdgeLike[N] with EdgeCopy[DiEdge] with OuterEdge[N, DiEdge]

trait DiEdgeLike[+N] extends DiHyperEdgeLike[N] with EqDi

class DiHyperEdge[N] extends HyperEdge[N] with DiHyperEdgeLike[N] with EdgeCopy[DiHyperEdge] with OuterEdge[N, DiHyperEdge]

trait DiHyperEdgeLike[+N] extends EdgeLike[N] with EqDiHyper

trait EdgeCompanion[+E[N] <: EdgeLike[N]] extends EdgeCompanionBase[E]

trait EdgeCompanionBase[+E[N] <: EdgeLike[N]] extends Serializable

trait EdgeCopy[+CC[X] <: EdgeLike[_]] extends AnyRef

case class EdgeException(msg: String) extends Exception with Product with Serializable

sealed trait EdgeLike[+N] extends Iterable[N] with Eq with Serializable

sealed trait Eq extends AnyRef

trait EqDi extends Eq

trait EqDiHyper extends Eq

trait EqHyper extends Eq

trait EqUnDi extends Eq

trait ExtendedKey[N] extends EdgeLike[N]

class HyperEdge[N] extends EdgeLike[N] with EdgeCopy[HyperEdge] with OuterEdge[N, HyperEdge] with EqHyper

trait HyperEdgeCompanion[+E[N] <: EdgeLike[N]] extends EdgeCompanionBase[E]

trait Keyed extends AnyRef

trait LoopFreeEdge[N] extends EdgeLike[N]

class UnDiEdge[N] extends HyperEdge[N] with EdgeCopy[UnDiEdge] with OuterEdge[N, UnDiEdge] with EqUnDi

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

object DiEdge extends EdgeCompanion[DiEdge]

object DiEdgeLike extends Serializable

object DiHyperEdge extends HyperEdgeCompanion[DiHyperEdge]

object EdgeLike extends Serializable

object ExtendedKey extends Serializable

object HyperEdge extends HyperEdgeCompanion[HyperEdge]

object LoopFreeEdge extends Serializable

object NodeProduct

object UnDiEdge extends EdgeCompanion[UnDiEdge]

final def asInstanceOf[T0]: T0

def clone(): AnyRef

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

final def synchronized[T0](arg0: ⇒ T0): T0

def toString(): String

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

val ~: UnDiEdge.type

val ~>: DiEdge.type

val ~~: HyperEdge.type

val ~~>: DiHyperEdge.type

Inherited from AnyRef

Inherited from Any

Ungrouped