Represents a directed edge (arc / arrow) connecting two nodes.
Represents a directed edge (arc / arrow) connecting two nodes.
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.
Template trait for directed edges.
Template trait for directed edges.
Any class representing directed edges must inherit from this trait.
The abstract methods of this trait must be implemented by companion objects of simple (non-weighted, non-labeled) edges.
Marker trait for companion objects of any kind of edge.
This trait is to be mixed in by every class implementing EdgeLike.
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.
the user type of the nodes (ends) of this edge.
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.
type of the nodes
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.
The abstract methods of this trait must be implemented by companion objects of simple (non-weighted, non-labeled) hyperedges.
Represents an undirected edge.
Represents an undirected edge.
Factory for directed edges.
Factory for directed edges.
GraphPredef
also supports implicit conversion from node_1 ~> node_2
to DiEdge
.
Factory for directed hyper-edges.
Factory for directed hyper-edges.
GraphPredef
also supports implicit conversion from node_1 ~> node_2 ~> node_3
to DirectedHyperEdge
.
Factory for undirected hyper-edges.
Factory for undirected hyper-edges.
GraphPredef
also supports implicit conversion from node_1 ~ node_2 ~ node_3
to HyperEdge
.
Helper object to convert edge-factory parameter-lists to tuple-n or list.
Factory for undirected edges.
Factory for undirected edges.
GraphPredef
also supports implicit conversion from node_1 ~ node_2
to UnDiEdge
.
Allows to replace the edge object with it's shortcut like edge match {case n1 ~ n2 => f(n1, n2)}
.
Allows to replace the edge object with it's shortcut like edge match {case source ~> target => f(source, target)}
.
Allows to replace the edge object with it's shortcut like hyperedge match {case n1 ~~ (n2, n3) => f(n1, n2, n3)}
.
Allows to replace the edge object with it's shortcut like diHyperedge match {case source ~~ (t1, t2) => f(source, t1, t2)}
.
This object serves as a container for all edge-types to be used in the context of
Graph
. You will usually simply import all its members along with the members of Param:import scalax.collection.GraphPredef._, scalax.collection.GraphEdge,_