DefaultGraphImpl

Companion object DefaultGraphImpl

class DefaultGraphImpl[N, E[+X] <: EdgeLikeIn[X]] extends Graph[N, E] with AdjacencyListGraph[N, E, DefaultGraphImpl] with GraphTraversalImpl[N, E]

Annotations: @SerialVersionUID()

Linear Supertypes

GraphTraversalImpl[N, E], State[N, E], TraverserImpl[N, E], AdjacencyListGraph[N, E, DefaultGraphImpl], AdjacencyListBase[N, E, DefaultGraphImpl], AddSubtract[Param[N, E], DefaultGraphImpl[N, E]], Graph[N, E], GraphLike[N, E, [X, Y[+X]]DefaultGraphImpl[X, Y]], EdgeOps[N, E, [X, Y[+X]]DefaultGraphImpl[X, Y]], Cloneable[Graph[N, E]], Cloneable, Shrinkable[Param[N, E]], Growable[Param[N, E]], Clearable, collection.Graph[N, E], collection.GraphLike[N, E, [NN, EE[+XX]]DefaultGraphImpl[NN, EE]], GraphDegree[N, E], GraphTraversal[N, E], GraphBase[N, E], Serializable, GraphAsSet[N, E, [NN, EE[+XX]]DefaultGraphImpl[NN, EE]], Set[Param[N, E]], Equals, SetOps[Param[N, E], [_]AnySet[_], DefaultGraphImpl[N, E]], (Param[N, E]) => Boolean, Iterable[Param[N, E]], IterableFactoryDefaults[Param[N, E], [x]Set[x]], IterableOps[Param[N, E], [_]AnySet[_], DefaultGraphImpl[N, E]], IterableOnceOps[Param[N, E], [_]AnySet[_], DefaultGraphImpl[N, E]], scala.collection.IterableOnce[Param[N, E]], AnyRef, Any

Type Hierarchy

Ordering

Alphabetic
By Inheritance

Inherited

DefaultGraphImpl
GraphTraversalImpl
State
TraverserImpl
AdjacencyListGraph
AdjacencyListBase
AddSubtract
Graph
GraphLike
EdgeOps
Cloneable
Cloneable
Shrinkable
Growable
Clearable
Graph
GraphLike
GraphDegree
GraphTraversal
GraphBase
Serializable
GraphAsSet
Set
Equals
SetOps
Function1
Iterable
IterableFactoryDefaults
IterableOps
IterableOnceOps
IterableOnce
AnyRef
Any

Implicitly

by iterableOnceExtensionMethods
by EdgeAssoc
by predicateToNodePredicate
by TraversableEnrichments
by anyToNode
by ChainingOps
by IterableEnrichments
by any2stringadd
by StringFormat
by Ensuring
by ArrowAssoc

Hide All
Show All

Visibility

Public
Protected

Instance Constructors

new DefaultGraphImpl(iniNodes: Iterable[N] = Set[N](), iniEdges: Iterable[E[N]] = Set[E[N]]())(implicit edgeT: ClassTag[E[N]], config: DefaultGraphImpl.Config with AdjacencyListArrayConfig)

Type Members

trait Edge extends Serializable
Definition Classes
GraphBase
sealed trait EdgeOrdering extends Ordering[EdgeT] with ElemOrdering
Definition Classes
GraphBase
sealed trait ElemOrdering extends AnyRef
Base trait for graph Orderings.
Base trait for graph Orderings.
Attributes
protected
Definition Classes
GraphBase
sealed trait InnerElem extends AnyRef
Definition Classes
GraphBase
trait Node extends Serializable
Definition Classes
GraphBase
sealed trait NodeOrdering extends Ordering[NodeT] with ElemOrdering
Ordering for the path dependent type NodeT.
Ordering for the path dependent type NodeT.
Definition Classes
GraphBase
trait DegreeFunction extends ((GraphDegree.this)#NodeT) => Int
Definition Classes
GraphDegree
final class DegreeOrdering extends Ordering[(GraphDegree.this)#NodeT]
Decreasing ordering of nodes with respect to their degree.
Decreasing ordering of nodes with respect to their degree.
Definition Classes
GraphDegree
trait Filter[T] extends (T) => Boolean
Definition Classes
GraphDegree
class EdgeBase extends InnerEdgeParam[N, E, (GraphLike.this)#NodeT, E] with (GraphLike.this)#InnerEdge
Definition Classes
GraphLike
trait InnerEdge extends (GraphLike.this)#InnerEdge
Definition Classes
GraphLike
sealed abstract class AbstractTopologicalOrder[+A, +T] extends AbstractIterable[T]
Topologically ordered nodes or layers of a topological order of a graph or of an isolated graph component.
Topologically ordered nodes or layers of a topological order of a graph or of an isolated graph component.
A
one of NodeT, N
T
one of A or (Int, Iterable[A])
Definition Classes
GraphTraversal
abstract class Component extends Properties
Represents a component of this graph.
Represents a component of this graph. Edges and bridges are computed lazily. Components will be instantiated by componentTraverser or strongComponentTraverser.
Definition Classes
GraphTraversal
trait Cycle extends Path
Represents a cycle in this graph listing the nodes and connecting edges on it with the following syntax:
Represents a cycle in this graph listing the nodes and connecting edges on it with the following syntax:
cycle ::= start-end-node { edge node } edge start-end-node
All nodes and edges on the path are distinct except the start and end nodes that are equal. A cycle contains at least a start node followed by any number of consecutive pairs of an edge and a node and the end node equaling to the start node. The first element is the start node, the second is an edge with its tail being the start node and its head being the third element etc.
Definition Classes
GraphTraversal
trait ExtendedNodeVisitor[U] extends (NodeT) => U
Template for extended node visitors.
Template for extended node visitors. While the default node visitor of the type NodeT => U passes solely the inner node being visited, extended node visitors pass the following traversal state information:
1. the inner node currently visited as with a standard node visitor
2. the number of nodes visited so far and
3. the current depth in terms of the underlying algorithm and
4. a reference to a specific informer that may be pattern matched to collect even further data specific to the implementation.
Definition Classes
GraphTraversal
abstract class FluentProperties[+This <: FluentProperties[This]] extends AnyRef
Properties and methods for creating modified properties in a fluent-interface manner.
Properties and methods for creating modified properties in a fluent-interface manner.
Attributes
protected
Definition Classes
GraphTraversal
case class Layer(index: Int, _nodes: IndexedSeq[NodeT]) extends Product with Serializable
Represents a topological sort layer.
Represents a topological sort layer.
Definition Classes
GraphTraversal
final class LayeredTopologicalOrder[+A] extends AbstractTopologicalOrder[A, (Int, Iterable[A])]
Layers of a topological order of a graph or of an isolated graph component.
Layers of a topological order of a graph or of an isolated graph component. The layers of a topological sort can roughly be defined as follows:
1. layer 0 contains all nodes having no predecessors,
2. layer n contains those nodes that have only predecessors in ancestor layers with at least one of them contained in layer n - 1
A
one of NodeT, N
Definition Classes
GraphTraversal
trait Path extends Walk
Represents a path in this graph where
Represents a path in this graph where
path ::= node { edge node }
Nodes and edges on the path are distinct. A walk/path contains at least one node followed by any number of consecutive pairs of an edge and a node. The first element is the start node, the second is an edge with its source being the start node and its target being the third element etc.
Definition Classes
GraphTraversal
trait Properties extends SubgraphProperties
Properties controlling traversals.
Properties controlling traversals.
Attributes
protected
Definition Classes
GraphTraversal
trait SubgraphProperties extends AnyRef
Properties controlling the scope of traversals.
Properties controlling the scope of traversals.
Attributes
protected
Definition Classes
GraphTraversal
final class TopologicalOrder[+A] extends AbstractTopologicalOrder[A, A]
A traversable topological order of nodes of a graph or of an isolated graph component.
A traversable topological order of nodes of a graph or of an isolated graph component.
A
one of NodeT, N
Definition Classes
GraphTraversal
case class TopologicalSortFailure extends Product with Serializable
Failure result of a topological sort with a possible hint of candidate cycle nodes.
Failure result of a topological sort with a possible hint of candidate cycle nodes.
Definition Classes
GraphTraversal
trait Traverser[A, +This <: Traverser[A, This]] extends TraverserMethods[A, This] with Properties with CompatTraversable[A]
Controls the properties of consecutive graph traversals starting at a root node.
Controls the properties of consecutive graph traversals starting at a root node. Provides methods to refine the properties and to invoke traversals. Instances will be created by innerNodeTraverser etc.
Definition Classes
GraphTraversal
trait TraverserInnerNode extends InnerNode
Definition Classes
GraphTraversal
abstract class TraverserMethods[A, +This <: TraverserMethods[A, This]] extends FluentProperties[This]
The root-related methods Traverser will inherit.
The root-related methods Traverser will inherit.
Attributes
protected
Definition Classes
GraphTraversal
trait Walk extends Iterable[InnerElem]
Represents a walk in this graph where walk ::= node { edge node } A walk/path contains at least one node followed by any number of consecutive pairs of an edge and a node.
Represents a walk in this graph where walk ::= node { edge node } A walk/path contains at least one node followed by any number of consecutive pairs of an edge and a node. The first element is the start node, the second is an edge with its source being the start node and its target being the third element etc.
Definition Classes
GraphTraversal
class Weight extends AnyRef
Stores a value and an edge weight function for use in weight-based traversals that may be defined by withMaxWeight.
Stores a value and an edge weight function for use in weight-based traversals that may be defined by withMaxWeight.
Definition Classes
GraphTraversal
class AnyEdgeLazyCycle extends (GraphTraversalImpl.this)#AnyEdgeLazyPath with (GraphTraversalImpl.this)#Cycle
Attributes
protected
Definition Classes
GraphTraversalImpl
class AnyEdgeLazyPath extends (GraphTraversalImpl.this)#SimpleLazyPath
LazyPath where edges are selected by taking the first one fitting.
LazyPath where edges are selected by taking the first one fitting.
Attributes
protected
Definition Classes
GraphTraversalImpl
case class ComponentTraverser(root: (GraphTraversalImpl.this)#NodeT, parameters: Parameters, subgraphNodes: (GraphTraversalImpl.this)#NodeFilter, subgraphEdges: (GraphTraversalImpl.this)#EdgeFilter, ordering: (GraphTraversalImpl.this)#ElemOrdering, maxWeight: Option[(GraphTraversalImpl.this)#Weight]) extends (GraphTraversalImpl.this)#ComponentTraverser with Product with Serializable
Attributes
protected
Definition Classes
GraphTraversalImpl
trait DownUpTraverser[A, +This <: (GraphTraversalImpl.this)#DownUpTraverser[A, This]] extends (GraphTraversalImpl.this)#TraverserMethods[A, This] with (GraphTraversalImpl.this)#Impl[A, This]
Attributes
protected
Definition Classes
GraphTraversalImpl
case class InnerEdgeTraverser(root: (GraphTraversalImpl.this)#NodeT, parameters: Parameters = Parameters(), subgraphNodes: (GraphTraversalImpl.this)#NodeFilter = anyNode, subgraphEdges: (GraphTraversalImpl.this)#EdgeFilter = anyEdge, ordering: (GraphTraversalImpl.this)#ElemOrdering = NoOrdering, maxWeight: Option[(GraphTraversalImpl.this)#Weight] = None) extends (GraphTraversalImpl.this)#InnerEdgeTraverser with (GraphTraversalImpl.this)#Impl[(GraphTraversalImpl.this)#EdgeT, (GraphTraversalImpl.this)#InnerEdgeTraverser] with Product with Serializable
Attributes
protected
Definition Classes
GraphTraversalImpl
case class InnerElemTraverser(root: (GraphTraversalImpl.this)#NodeT, parameters: Parameters = Parameters(), subgraphNodes: (GraphTraversalImpl.this)#NodeFilter = anyNode, subgraphEdges: (GraphTraversalImpl.this)#EdgeFilter = anyEdge, ordering: (GraphTraversalImpl.this)#ElemOrdering = NoOrdering, maxWeight: Option[(GraphTraversalImpl.this)#Weight] = None) extends (GraphTraversalImpl.this)#InnerElemTraverser with (GraphTraversalImpl.this)#Impl[(GraphTraversalImpl.this)#InnerElem, (GraphTraversalImpl.this)#InnerElemTraverser] with Product with Serializable
Attributes
protected
Definition Classes
GraphTraversalImpl
case class InnerNodeDownUpTraverser(root: (GraphTraversalImpl.this)#NodeT, parameters: Parameters = Parameters(), subgraphNodes: (GraphTraversalImpl.this)#NodeFilter = anyNode, subgraphEdges: (GraphTraversalImpl.this)#EdgeFilter = anyEdge, ordering: (GraphTraversalImpl.this)#ElemOrdering = NoOrdering, maxWeight: Option[(GraphTraversalImpl.this)#Weight] = None) extends (GraphTraversalImpl.this)#InnerNodeDownUpTraverser with (GraphTraversalImpl.this)#DownUpTraverser[(Boolean, (GraphTraversalImpl.this)#NodeT), (GraphTraversalImpl.this)#InnerNodeDownUpTraverser] with Product with Serializable
Attributes
protected
Definition Classes
GraphTraversalImpl
trait InnerNodeTraversalImpl extends (GraphTraversalImpl.this)#TraverserInnerNode with (GraphTraversalImpl.this)#InnerNodeState
Definition Classes
GraphTraversalImpl
case class InnerNodeTraverser(root: (GraphTraversalImpl.this)#NodeT, parameters: Parameters = Parameters(), subgraphNodes: (GraphTraversalImpl.this)#NodeFilter = anyNode, subgraphEdges: (GraphTraversalImpl.this)#EdgeFilter = anyEdge, ordering: (GraphTraversalImpl.this)#ElemOrdering = NoOrdering, maxWeight: Option[(GraphTraversalImpl.this)#Weight] = None) extends (GraphTraversalImpl.this)#InnerNodeTraverser with (GraphTraversalImpl.this)#Impl[(GraphTraversalImpl.this)#NodeT, (GraphTraversalImpl.this)#InnerNodeTraverser] with Product with Serializable
Attributes
protected
Definition Classes
GraphTraversalImpl
abstract class LazyPath extends (GraphTraversalImpl.this)#Path
Path based on the passed collection of nodes with lazy evaluation of edges.
Path based on the passed collection of nodes with lazy evaluation of edges.
Attributes
protected
Definition Classes
GraphTraversalImpl
final class MapPathTraversable[T] extends Iterable[T]
Enables lazy traversing of a Map with key = source, value = target.
Enables lazy traversing of a Map with key = source, value = target.
Attributes
protected
Definition Classes
GraphTraversalImpl
class MinWeightEdgeLazyPath extends (GraphTraversalImpl.this)#SimpleLazyPath
LazyPath with edges selected by minimal weight.
LazyPath with edges selected by minimal weight.
Attributes
protected
Definition Classes
GraphTraversalImpl
class MultiEdgeLazyCycle extends (GraphTraversalImpl.this)#MultiEdgeLazyPath with (GraphTraversalImpl.this)#Cycle
Attributes
protected
Definition Classes
GraphTraversalImpl
class MultiEdgeLazyPath extends (GraphTraversalImpl.this)#LazyPath
LazyPath with edge selection such that there exists no duplicate edge in the path.
LazyPath with edge selection such that there exists no duplicate edge in the path.
Attributes
protected
Definition Classes
GraphTraversalImpl
case class OuterEdgeTraverser(root: (GraphTraversalImpl.this)#NodeT, parameters: Parameters = Parameters(), subgraphNodes: (GraphTraversalImpl.this)#NodeFilter = anyNode, subgraphEdges: (GraphTraversalImpl.this)#EdgeFilter = anyEdge, ordering: (GraphTraversalImpl.this)#ElemOrdering = NoOrdering, maxWeight: Option[(GraphTraversalImpl.this)#Weight] = None) extends (GraphTraversalImpl.this)#OuterEdgeTraverser with (GraphTraversalImpl.this)#Impl[E[N], (GraphTraversalImpl.this)#OuterEdgeTraverser] with Product with Serializable
Attributes
protected
Definition Classes
GraphTraversalImpl
case class OuterElemTraverser(root: (GraphTraversalImpl.this)#NodeT, parameters: Parameters = Parameters(), subgraphNodes: (GraphTraversalImpl.this)#NodeFilter = anyNode, subgraphEdges: (GraphTraversalImpl.this)#EdgeFilter = anyEdge, ordering: (GraphTraversalImpl.this)#ElemOrdering = NoOrdering, maxWeight: Option[(GraphTraversalImpl.this)#Weight] = None) extends (GraphTraversalImpl.this)#TraverserMethods[OuterElem[N, E], (GraphTraversalImpl.this)#OuterElemTraverser] with (GraphTraversalImpl.this)#OuterElemTraverser with (GraphTraversalImpl.this)#Impl[OuterElem[N, E], (GraphTraversalImpl.this)#OuterElemTraverser] with Product with Serializable
Attributes
protected
Definition Classes
GraphTraversalImpl
case class OuterNodeDownUpTraverser(root: (GraphTraversalImpl.this)#NodeT, parameters: Parameters = Parameters(), subgraphNodes: (GraphTraversalImpl.this)#NodeFilter = anyNode, subgraphEdges: (GraphTraversalImpl.this)#EdgeFilter = anyEdge, ordering: (GraphTraversalImpl.this)#ElemOrdering = NoOrdering, maxWeight: Option[(GraphTraversalImpl.this)#Weight] = None) extends (GraphTraversalImpl.this)#OuterNodeDownUpTraverser with (GraphTraversalImpl.this)#DownUpTraverser[(Boolean, N), (GraphTraversalImpl.this)#OuterNodeDownUpTraverser] with Product with Serializable
Attributes
protected
Definition Classes
GraphTraversalImpl
case class OuterNodeTraverser(root: (GraphTraversalImpl.this)#NodeT, parameters: Parameters = Parameters(), subgraphNodes: (GraphTraversalImpl.this)#NodeFilter = anyNode, subgraphEdges: (GraphTraversalImpl.this)#EdgeFilter = anyEdge, ordering: (GraphTraversalImpl.this)#ElemOrdering = NoOrdering, maxWeight: Option[(GraphTraversalImpl.this)#Weight] = None) extends (GraphTraversalImpl.this)#OuterNodeTraverser with (GraphTraversalImpl.this)#Impl[N, (GraphTraversalImpl.this)#OuterNodeTraverser] with Product with Serializable
Attributes
protected
Definition Classes
GraphTraversalImpl
class PathBuilder extends (GraphTraversalImpl.this)#WalkBuilder with (GraphTraversalImpl.this)#PathBuilder
Definition Classes
GraphTraversalImpl
final class ReverseStackTraversable[S <: NodeElement] extends Iterable[(GraphTraversalImpl.this)#NodeT]
Efficient reverse foreach overcoming ArrayStack's deficiency not to overwrite reverseIterator.
Efficient reverse foreach overcoming ArrayStack's deficiency not to overwrite reverseIterator.
Attributes
protected
Definition Classes
GraphTraversalImpl
abstract class SimpleLazyPath extends (GraphTraversalImpl.this)#LazyPath
LazyPath with deferred edges selection.
LazyPath with deferred edges selection.
Attributes
protected
Definition Classes
GraphTraversalImpl
class StrongComponentImpl extends (GraphTraversalImpl.this)#Component
Attributes
protected
Definition Classes
GraphTraversalImpl
case class StrongComponentTraverser(root: (GraphTraversalImpl.this)#NodeT, parameters: Parameters, subgraphNodes: (GraphTraversalImpl.this)#NodeFilter, subgraphEdges: (GraphTraversalImpl.this)#EdgeFilter, ordering: (GraphTraversalImpl.this)#ElemOrdering, maxWeight: Option[(GraphTraversalImpl.this)#Weight]) extends (GraphTraversalImpl.this)#StrongComponentTraverser with Product with Serializable
Attributes
protected
Definition Classes
GraphTraversalImpl
class WalkBuilder extends (GraphTraversalImpl.this)#WalkBuilder
Definition Classes
GraphTraversalImpl
class WeakComponentImpl extends (GraphTraversalImpl.this)#Component
Attributes
protected
Definition Classes
GraphTraversalImpl
trait InnerNodeState extends AnyRef
Definition Classes
State
trait Impl[A, +This <: GraphTraversalImpl.Traverser[A, This] with GraphTraversalImpl.Impl[A, This]] extends GraphTraversalImpl.TraverserMethods[A, This] with GraphTraversalImpl.Traverser[A, This]
Attributes
protected[collection]
Definition Classes
TraverserImpl
trait InnerNode extends (AdjacencyListBase.this)#InnerNode
Definition Classes
AdjacencyListBase
class EdgeImpl extends This.EdgeBase
Definition Classes
AdjacencyListGraph
Annotations
@SerialVersionUID()
class EdgeSet extends This.EdgeSet with This.EdgeSet
Definition Classes
AdjacencyListGraph
abstract class InnerNodeImpl extends This.NodeBase with This.InnerNode with This.InnerNode
Definition Classes
AdjacencyListGraph
class NodeSet extends This.NodeSet with This.NodeSet with AddSubtract[This.NodeT, This.NodeSet]
Definition Classes
AdjacencyListGraph
type Config = CoreConfig
Attributes
protected
Definition Classes
DefaultGraphImpl → AdjacencyListBase → GraphLike
type DegreeNodeSeqEntry = (Int, NodeT)
Type alias for entries in degree maps returned by degreeSeqMap.
Type alias for entries in degree maps returned by degreeSeqMap.
Definition Classes
GraphDegree
type EdgeFilter = (EdgeT) => Boolean
Definition Classes
GraphBase
type EdgeSetT = EdgeSet
Definition Classes
DefaultGraphImpl → AdjacencyListGraph → AdjacencyListBase → GraphLike → GraphLike → GraphBase
type EdgeT = EdgeImpl
Definition Classes
AdjacencyListGraph → GraphLike → GraphBase
type Layers = Iterable[Layer]
The result of a topological sort in the layered view.
The result of a topological sort in the layered view.
Definition Classes
GraphTraversal
final class NodeBase extends InnerNodeImpl with InnerNodeTraversalImpl
Attributes
protected
Annotations
@SerialVersionUID()
type NodeFilter = (NodeT) => Boolean
Definition Classes
GraphBase
type NodeSetT = NodeSet
Definition Classes
DefaultGraphImpl → AdjacencyListGraph → AdjacencyListBase → GraphLike → GraphLike → GraphBase
type NodeT = NodeBase
Definition Classes
DefaultGraphImpl → GraphTraversalImpl → AdjacencyListGraph → AdjacencyListBase → GraphLike → GraphLike → GraphTraversal → GraphBase
type ThisGraph = DefaultGraphImpl.this.type
Attributes
protected
Definition Classes
GraphLike
type TopoSortSetup = (Buffer[NodeT], Map[NodeT, Int])
Attributes
protected
Definition Classes
GraphTraversalImpl
type TopologicalSort = Either[TopologicalSortFailure, TopologicalOrder[NodeT]]
Definition Classes
GraphTraversal
trait InnerNodeOps extends AnyRef
Definition Classes
EdgeOps

Value Members

object Edge extends Serializable
Definition Classes
GraphBase
Annotations
@transient()
object EdgeOrdering extends Serializable
Ordering for the path dependent type EdgeT.
Ordering for the path dependent type EdgeT.
Definition Classes
GraphBase
object EdgeT
Definition Classes
GraphBase
Annotations
@transient()
object InnerEdge extends Serializable
Definition Classes
GraphBase
Annotations
@transient()
object InnerNode extends Serializable
Definition Classes
GraphBase
object NoOrdering extends ElemOrdering with Serializable
The empty ElemOrdering.
The empty ElemOrdering.
Definition Classes
GraphBase
object Node extends Serializable
Definition Classes
GraphBase
Annotations
@transient()
object NodeOrdering extends Serializable
Definition Classes
GraphBase
object Degree extends (GraphDegree.this)#DegreeFunction
Definition Classes
GraphDegree
object DegreeOrdering extends Serializable
Definition Classes
GraphDegree
object InDegree extends (GraphDegree.this)#DegreeFunction
Definition Classes
GraphDegree
object IntReverseOrdering extends Ordering[Int]
Decreasing ordering of integers.
Decreasing ordering of integers.
Definition Classes
GraphDegree
object OutDegree extends (GraphDegree.this)#DegreeFunction
Definition Classes
GraphDegree
object Cycle
Definition Classes
GraphTraversal
object ExtendedNodeVisitor
Definition Classes
GraphTraversal
object Informer
Definition Classes
GraphTraversal
object Path extends Serializable
Definition Classes
GraphTraversal
object SubgraphProperties
Attributes
protected
Definition Classes
GraphTraversal
object TraverserInnerNode extends Serializable
Definition Classes
GraphTraversal
Annotations
@transient()
object Walk
Definition Classes
GraphTraversal
object Weight
Definition Classes
GraphTraversal
final def !=(arg0: Any): Boolean
Definition Classes
AnyRef → Any
final def ##: Int
Definition Classes
AnyRef → Any
final def &(that: Set[Param[N, E]]): DefaultGraphImpl[N, E]
Definition Classes
SetOps
Annotations
@inline()
def &=(coll: Iterable[Param[N, E]]): DefaultGraphImpl.this.type
Shrinks this graph to its intersection with coll.
Shrinks this graph to its intersection with coll.
coll
Collection of nodes and/or edges to intersect with;
returns
this graph shrinked by the nodes and edges not contained in coll.
Definition Classes
GraphLike
final def &~(that: Set[Param[N, E]]): DefaultGraphImpl[N, E]
Definition Classes
SetOps
Annotations
@inline()
def +(node: N): DefaultGraphImpl[N, E]
Creates a new supergraph with an additional node, unless the node passed is already present.
Creates a new supergraph with an additional node, unless the node passed is already present.
node
the node to be added
returns
the new supergraph containing all nodes and edges of this graph and node additionally.
Definition Classes
GraphLike → GraphLike
final def +#(edge: E[N]): DefaultGraphImpl[N, E]
Creates a new supergraph with an additional edge, unless the edge passed is already present.
Creates a new supergraph with an additional edge, unless the edge passed is already present.
edge
the edge to be added
returns
the new supergraph containing all nodes and edges of this graph plus edge.
Attributes
protected
Definition Classes
DefaultGraphImpl → GraphLike
Annotations
@inline()
final def ++(that: scala.collection.IterableOnce[Param[N, E]]): DefaultGraphImpl[N, E]
Definition Classes
SetOps
Annotations
@inline()
final def ++[B >: Param[N, E]](suffix: scala.collection.IterableOnce[B]): AnySet[B]
Definition Classes
IterableOps
Annotations
@inline()
final def ++=(xs: scala.collection.IterableOnce[Param[N, E]]): DefaultGraphImpl.this.type
Definition Classes
Growable
Annotations
@inline()
final def +=(node: N): DefaultGraphImpl.this.type
Definition Classes
GraphLike
Annotations
@inline()
final def +=(elem: Param[N, E]): DefaultGraphImpl.this.type
Definition Classes
Growable
Annotations
@inline()
final def +=#(edge: E[N]): DefaultGraphImpl.this.type
Attributes
protected
Definition Classes
AdjacencyListGraph → GraphLike
Annotations
@inline()
final def +~%+=[EE[+X] <: E[X] with WLHyperEdgeBound[X], L](node_1: N, node_2: N, nodes: N*)(weight: Double, label: L)(implicit edgeFactory: WLHyperEdgeCompanion[EE], endpointsKind: CollectionKind = Bag): DefaultGraphImpl.this.type
Same as addWLEdge(node_1, node_2, nodes)(weight, label) except for the returned result.
Same as addWLEdge(node_1, node_2, nodes)(weight, label) except for the returned result.
returns
This mutable graph containing the hyperedge that has been created or found. to be created equals to an already existing hyperedge.
Definition Classes
EdgeOps
Annotations
@inline()
final def +~%+=[EE[+X] <: E[X] with WLEdgeBound[X], L](node_1: N, node_2: N)(weight: Double, label: L)(implicit edgeFactory: WLEdgeCompanion[EE]): DefaultGraphImpl.this.type
Same as addWLEdge(node_1, node_2)(weight, label) except for the returned result.
Same as addWLEdge(node_1, node_2)(weight, label) except for the returned result.
returns
This mutable graph containing the edge that has been created or found.
Definition Classes
EdgeOps
Annotations
@inline()
final def +~%=[EE[+X] <: E[X] with WHyperEdgeBound[X]](node_1: N, node_2: N, nodes: N*)(weight: Double)(implicit edgeFactory: WHyperEdgeCompanion[EE], endpointsKind: CollectionKind = Bag): DefaultGraphImpl.this.type
Same as addWEdge(node_1, node_2, nodes)(weight) except for the returned result.
Same as addWEdge(node_1, node_2, nodes)(weight) except for the returned result.
returns
This mutable graph containing the hyperedge that has been created or found. to be created equals to an already existing hyperedge.
Definition Classes
EdgeOps
Annotations
@inline()
final def +~%=[EE[+X] <: E[X] with WEdgeBound[X]](node_1: N, node_2: N)(weight: Double)(implicit edgeFactory: WEdgeCompanion[EE]): DefaultGraphImpl.this.type
Same as addWEdge(node_1, node_2)(weight) except for the returned result.
Same as addWEdge(node_1, node_2)(weight) except for the returned result.
returns
This mutable graph containing the edge that has been created or found.
Definition Classes
EdgeOps
Annotations
@inline()
final def +~+=[EE[+X] <: E[X] with LHyperEdgeBound[X], L](node_1: N, node_2: N, nodes: N*)(label: L)(implicit edgeFactory: LHyperEdgeCompanion[EE]): DefaultGraphImpl.this.type
Same as addLEdge(node_1, node_2, nodes)(label) except for the returned result.
Same as addLEdge(node_1, node_2, nodes)(label) except for the returned result.
returns
This mutable graph containing the hyperedge that has been created or found. to be created equals to an already existing hyperedge.
Definition Classes
EdgeOps
Annotations
@inline()
final def +~+=[EE[+X] <: E[X] with LEdgeBound[X], L](node_1: N, node_2: N)(label: L)(implicit edgeFactory: LEdgeCompanion[EE]): DefaultGraphImpl.this.type
Same as addLEdge(node_1, node_2)(label) except for the returned result.
Same as addLEdge(node_1, node_2)(label) except for the returned result.
returns
This mutable graph containing the edge that has been created or found.
Definition Classes
EdgeOps
Annotations
@inline()
final def +~=(node_1: N, node_2: N, nodes: N*)(implicit edgeFactory: HyperEdgeCompanion[E], endpointsKind: CollectionKind = Bag): DefaultGraphImpl.this.type
Same as addEdge(node_1, node_2, nodes) except for the returned result.
Same as addEdge(node_1, node_2, nodes) except for the returned result.
returns
This mutable graph containing the hyperedge that has been created or found. to be created equals to an already existing hyperedge.
Definition Classes
EdgeOps
Annotations
@inline()
final def +~=(node_1: N, node_2: N)(implicit edgeFactory: EdgeCompanion[E]): DefaultGraphImpl.this.type
Same as addEdge(node_1, node_2) except for the returned result.
Same as addEdge(node_1, node_2) except for the returned result.
returns
This mutable graph containing the edge that has been created or found.
Definition Classes
EdgeOps
Annotations
@inline()
final def -(edge: E[N]): DefaultGraphImpl[N, E]
Definition Classes
GraphLike
Annotations
@inline()
final def -(node: N): DefaultGraphImpl[N, E]
Creates a new subgraph consisting of all nodes and edges of this graph except node and those edges which node is incident with.
Creates a new subgraph consisting of all nodes and edges of this graph except node and those edges which node is incident with.
node
the node to be removed.
returns
the new subgraph of this graph after the "ripple" deletion of node.
Definition Classes
GraphLike → GraphLike
Annotations
@inline()
final def -!(edge: E[N]): DefaultGraphImpl[N, E]
Definition Classes
GraphLike
Annotations
@inline()
final def -!#(edge: E[N]): DefaultGraphImpl[N, E]
Creates a new subgraph consisting of all nodes and edges of this graph except edge and those nodes which are incident with edge and would become edge-less after deletion.
Creates a new subgraph consisting of all nodes and edges of this graph except edge and those nodes which are incident with edge and would become edge-less after deletion.
edge
the edge to be removed.
returns
a new subgraph of this graph after the "ripple" deletion of edge from this graph.
Attributes
protected
Definition Classes
GraphLike → GraphLike
Annotations
@inline()
def -!=(elem: Param[N, E]): DefaultGraphImpl.this.type
Definition Classes
GraphLike
final def -!=#(edge: E[N]): DefaultGraphImpl.this.type
Attributes
protected
Definition Classes
GraphLike
Annotations
@inline()
def -#(edge: E[N]): DefaultGraphImpl.this.type
Creates a new subgraph consisting of all nodes and edges of this graph except edge.
Creates a new subgraph consisting of all nodes and edges of this graph except edge. The node set remains unchanged.
edge
the edge to be removed.
returns
a new subgraph of this graph that contains all nodes and edges of this graph except of edge.
Attributes
protected
Definition Classes
DefaultGraphImpl → GraphLike
Annotations
@inline()
def --(elems: IterableOnce[Param[N, E]]): DefaultGraphImpl[N, E]
Definition Classes
GraphAsSet → SetOps
final def --!=(coll: Iterable[Param[N, E]]): DefaultGraphImpl[N, E]
Removes all elements of coll from this graph.
Removes all elements of coll from this graph. Edges will be ripple removed.
coll
Collection of nodes and/or edges to be removed; if the element type is N, it is removed from the node set otherwise from the edge set.
returns
this graph shrinked by the nodes and edges contained in coll.
Definition Classes
GraphLike
Annotations
@inline()
final def --=(xs: scala.collection.IterableOnce[Param[N, E]]): DefaultGraphImpl.this.type
Definition Classes
Shrinkable
Annotations
@inline()
final def -=(node: N): DefaultGraphImpl.this.type
Definition Classes
GraphLike
Annotations
@inline()
final def -=(elem: Param[N, E]): DefaultGraphImpl.this.type
Definition Classes
Shrinkable
Annotations
@inline()
final def -=#(edge: E[N]): DefaultGraphImpl.this.type
Attributes
protected
Definition Classes
GraphLike
Annotations
@inline()
def ->[B](y: B): (DefaultGraphImpl[N, E], B)
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toArrowAssoc[DefaultGraphImpl[N, E]] performed by method ArrowAssoc in scala.Predef.
Definition Classes
ArrowAssoc
Annotations
@inline()
final def -?=(node: N): DefaultGraphImpl.this.type
Definition Classes
GraphLike
Annotations
@inline()
final def ==(arg0: Any): Boolean
Definition Classes
AnyRef → Any
final def add(edge: E[N]): Boolean
Definition Classes
AdjacencyListGraph → GraphLike
Annotations
@inline()
final def add(node: N): Boolean
Adds a node to this graph.
Adds a node to this graph.
node
the node to be added
returns
true if the node was not yet present in the graph, false otherwise.
Definition Classes
AdjacencyListGraph → GraphLike
Annotations
@inline()
def addAll(xs: scala.collection.IterableOnce[Param[N, E]]): DefaultGraphImpl.this.type
Definition Classes
Growable
final def addAndGet(edge: E[N]): EdgeT
Adds the given edge if not yet present and returns it as an inner edge.
Adds the given edge if not yet present and returns it as an inner edge.
edge
the edge to add.
returns
the inner edge containing the added edge.
Definition Classes
GraphLike
Annotations
@inline()
final def addAndGet(node: N): NodeT
Adds the given node if not yet present and returns it as an inner node.
Adds the given node if not yet present and returns it as an inner node.
node
the node to add.
returns
inner node containing the added node.
Definition Classes
GraphLike
Annotations
@inline()
def addAndGetEdge(node_1: N, node_2: N, nodes: N*)(implicit edgeFactory: HyperEdgeCompanion[E], endpointsKind: CollectionKind = Bag): EdgeT
Same as addEdge(node_1, node_2, nodes) except for the returned result.
Same as addEdge(node_1, node_2, nodes) except for the returned result.
returns
The new hyperedge or the corresponding contained hyperedge if the hyperedge to be created equals to an already existing hyperedge.
Definition Classes
EdgeOps
final def addAndGetEdge(node_1: N, node_2: N)(implicit edgeFactory: EdgeCompanion[E]): EdgeT
Same as addEdge(node_1, node_2) except for the returned result.
Same as addEdge(node_1, node_2) except for the returned result.
returns
The new edge or the corresponding contained edge if the edge to be created equals to an already existing edge.
Definition Classes
EdgeOps
Annotations
@inline()
def addAndGetLEdge[EE[+X] <: E[X] with LHyperEdgeBound[X], L](node_1: N, node_2: N, nodes: N*)(label: L)(implicit edgeFactory: LHyperEdgeCompanion[EE]): EdgeT
Same as addLEdge(node_1, node_2, nodes)(label) except for the returned result.
Same as addLEdge(node_1, node_2, nodes)(label) except for the returned result.
returns
The new hyperedge or the corresponding contained hyperedge if the hyperedge to be created equals to an already existing hyperedge.
Definition Classes
EdgeOps
final def addAndGetLEdge[EE[+X] <: E[X] with LEdgeBound[X], L](node_1: N, node_2: N)(label: L)(implicit edgeFactory: LEdgeCompanion[EE]): EdgeT
Same as addLEdge(node_1, node_2)(label) except for the returned result.
Same as addLEdge(node_1, node_2)(label) except for the returned result.
returns
The new edge or the corresponding contained edge if the edge to be created equals to an already existing edge.
Definition Classes
EdgeOps
Annotations
@inline()
def addAndGetWEdge[EE[+X] <: E[X] with WHyperEdgeBound[X]](node_1: N, node_2: N, nodes: N*)(weight: Double)(implicit edgeFactory: WHyperEdgeCompanion[EE], endpointsKind: CollectionKind = Bag): EdgeT
Same as addWEdge(node_1, node_2, nodes)(weight) except for the returned result.
Same as addWEdge(node_1, node_2, nodes)(weight) except for the returned result.
returns
The new hyperedge or the corresponding contained hyperedge if the hyperedge to be created equals to an already existing hyperedge.
Definition Classes
EdgeOps
final def addAndGetWEdge[EE[+X] <: E[X] with WEdgeBound[X]](node_1: N, node_2: N)(weight: Double)(implicit edgeFactory: WEdgeCompanion[EE]): EdgeT
Same as addWEdge(node_1, node_2)(weight) except for the returned result.
Same as addWEdge(node_1, node_2)(weight) except for the returned result.
returns
The new edge or the corresponding contained edge if the edge to be created equals to an already existing edge.
Definition Classes
EdgeOps
Annotations
@inline()
def addAndGetWLEdge[EE[+X] <: E[X] with WLHyperEdgeBound[X], L](node_1: N, node_2: N, nodes: N*)(weight: Double, label: L)(implicit edgeFactory: WLHyperEdgeCompanion[EE], endpointsKind: CollectionKind = Bag): EdgeT
Same as addWLEdge(node_1, node_2, nodes)(weight, label) except for the returned result.
Same as addWLEdge(node_1, node_2, nodes)(weight, label) except for the returned result.
returns
The new hyperedge or the corresponding contained hyperedge if the hyperedge to be created equals to an already existing hyperedge.
Definition Classes
EdgeOps
final def addAndGetWLEdge[EE[+X] <: E[X] with WLEdgeBound[X], L](node_1: N, node_2: N)(weight: Double, label: L)(implicit edgeFactory: WLEdgeCompanion[EE]): EdgeT
Same as addWLEdge(node_1, node_2)(weight, label) except for the returned result.
Same as addWLEdge(node_1, node_2)(weight, label) except for the returned result.
returns
The new edge or the corresponding contained edge if the edge to be created equals to an already existing edge.
Definition Classes
EdgeOps
Annotations
@inline()
final def addEdge(node_1: N, node_2: N, nodes: N*)(implicit edgeFactory: HyperEdgeCompanion[E], endpointsKind: CollectionKind = Bag): Boolean
Creates a new inner hyperedge between node_1, node_2 and nodes using edgeFactory and adds it to the edge set of this graph.
Creates a new inner hyperedge between node_1, node_2 and nodes using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set.
node_1
The first outer node to be incident with the edge to be created. In case of a directed edge, this becomes the source.
node_2
The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.
nodes
The third and possibly more inner or outer nodes to be incident with the hyperedge to be created. In case of a directed edge, these become targets.
edgeFactory
An edge companion who's from is to serve as the edge factory.
returns
true if a new hyperedge has been created. false if no new hyperedge could be created because there exists a corresponding equaling hyperedge.
Definition Classes
EdgeOps
Annotations
@inline()
final def addEdge(node_1: N, node_2: N)(implicit edgeFactory: EdgeCompanion[E]): Boolean
Creates a new inner edge between node_1 and node_2 using edgeFactory and adds it to the edge set of this graph.
Creates a new inner edge between node_1 and node_2 using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set.
node_1
The first outer node to be incident with the edge to be created. In case of a directed edge, this becomes the source.
node_2
The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.
edgeFactory
An edge companion who's from is to serve as the edge factory.
returns
true if a new edge has been created. false if no new edge could be created because there exists a corresponding equaling edge.
Definition Classes
EdgeOps
Annotations
@inline()
final def addLEdge[EE[+X] <: E[X] with LHyperEdgeBound[X], L](node_1: N, node_2: N, nodes: N*)(label: L)(implicit edgeFactory: LHyperEdgeCompanion[EE]): Boolean
Creates a new weighted and labeled inner hyperedge between node_1, node_2 and nodes using edgeFactory and adds it to the edge set of this graph.
Creates a new weighted and labeled inner hyperedge between node_1, node_2 and nodes using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set.
node_1
The first outer node to be incident with the edge to be created. In case of a directed edge, this becomes the source.
node_2
The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.
nodes
The third and possibly more inner or outer nodes to be incident with the hyperedge to be created. In case of a directed edge, these become targets.
label
The value the labeled edge to be created should have as its label.
edgeFactory
An edge companion who's from is to serve as the edge factory.
returns
true if a new hyperedge has been created. false if no new hyperedge could be created because there exists a corresponding equaling hyperedge.
Definition Classes
EdgeOps
Annotations
@inline()
final def addLEdge[EE[+X] <: E[X] with LEdgeBound[X], L](node_1: N, node_2: N)(label: L)(implicit edgeFactory: LEdgeCompanion[EE]): Boolean
Creates a new labeled inner edge between node_1 and node_2 using edgeFactory and adds it to the edge set of this graph.
Creates a new labeled inner edge between node_1 and node_2 using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set.
node_1
The first outer node to be incident with the edge to be created. In case of a directed edge, this becomes the source.
node_2
The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.
label
The value the labeled edge to be created should have as its label.
edgeFactory
An edge companion who's from is to serve as the edge factory.
returns
true if a new edge has been created. false if no new edge could be created because there exists a corresponding equaling edge.
Definition Classes
EdgeOps
Annotations
@inline()
def addOne(elem: Param[N, E]): DefaultGraphImpl.this.type
Definition Classes
GraphLike → Growable
final def addString(b: StringBuilder): StringBuilder
Definition Classes
IterableOnceOps
Annotations
@inline()
final def addString(b: StringBuilder, sep: String): StringBuilder
Definition Classes
IterableOnceOps
Annotations
@inline()
def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder
Definition Classes
IterableOnceOps
final def addWEdge[EE[+X] <: E[X] with WHyperEdgeBound[X]](node_1: N, node_2: N, nodes: N*)(weight: Double)(implicit edgeFactory: WHyperEdgeCompanion[EE], endpointsKind: CollectionKind = Bag): Boolean
Creates a new weighted inner hyperedge between node_1, node_2 and nodes using edgeFactory and adds it to the edge set of this graph.
Creates a new weighted inner hyperedge between node_1, node_2 and nodes using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set.
node_1
The first outer node to be incident with the edge to be created. In case of a directed edge, this becomes the source.
node_2
The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.
nodes
The third and possibly more inner or outer nodes to be incident with the hyperedge to be created. In case of a directed edge, these become targets.
weight
The number the weighted edge to be created should have as its weight.
edgeFactory
An edge companion who's from is to serve as the edge factory.
returns
true if a new hyperedge has been created. false if no new hyperedge could be created because there exists a corresponding equaling hyperedge.
Definition Classes
EdgeOps
Annotations
@inline()
final def addWEdge[EE[+X] <: E[X] with WEdgeBound[X]](node_1: N, node_2: N)(weight: Double)(implicit edgeFactory: WEdgeCompanion[EE]): Boolean
Creates a new weighted inner edge between node_1 and node_2 using edgeFactory and adds it to the edge set of this graph.
Creates a new weighted inner edge between node_1 and node_2 using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set.
node_1
The first outer node to be incident with the edge to be created. In case of a directed edge, this becomes the source.
node_2
The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.
weight
The number the weighted edge to be created should have as its weight.
edgeFactory
An edge companion who's from is to serve as the edge factory.
returns
true if a new edge has been created. false if no new edge could be created because there exists a corresponding equaling edge.
Definition Classes
EdgeOps
Annotations
@inline()
final def addWLEdge[EE[+X] <: E[X] with WLHyperEdgeBound[X], L](node_1: N, node_2: N, nodes: N*)(weight: Double, label: L)(implicit edgeFactory: WLHyperEdgeCompanion[EE], endpointsKind: CollectionKind = Bag): Boolean
Creates a new weighted and labeled inner hyperedge between node_1, node_2 and nodes using edgeFactory and adds it to the edge set of this graph.
Creates a new weighted and labeled inner hyperedge between node_1, node_2 and nodes using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set.
node_1
The first outer node to be incident with the edge to be created. In case of a directed edge, this becomes the source.
node_2
The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.
nodes
The third and possibly more inner or outer nodes to be incident with the hyperedge to be created. In case of a directed edge, these become targets.
weight
The number the weighted edge to be created should have as its weight.
label
The value the labeled edge to be created should have as its label.
edgeFactory
An edge companion who's from is to serve as the edge factory.
returns
true if a new hyperedge has been created. false if no new hyperedge could be created because there exists a corresponding equaling hyperedge.
Definition Classes
EdgeOps
Annotations
@inline()
final def addWLEdge[EE[+X] <: E[X] with WLEdgeBound[X], L](node_1: N, node_2: N)(weight: Double, label: L)(implicit edgeFactory: WLEdgeCompanion[EE]): Boolean
Creates a new weighted and labeled inner edge between node_1 and node_2 using edgeFactory and adds it to the edge set of this graph.
Creates a new weighted and labeled inner edge between node_1 and node_2 using edgeFactory and adds it to the edge set of this graph. Node arguments not yet contained in this graph will be added to the node set.
node_1
The first outer node to be incident with the edge to be created. In case of a directed edge, this becomes the source.
node_2
The second outer node to be incident with the edge to be created. In case of a directed edge, this becomes the target.
weight
The number the weighted edge to be created should have as its weight.
label
The value the labeled edge to be created should have as its label.
edgeFactory
An edge companion who's from is to serve as the edge factory.
returns
true if a new edge has been created. false if no new edge could be created because there exists a corresponding equaling edge.
Definition Classes
EdgeOps
Annotations
@inline()
def andThen[A](g: (Boolean) => A): (Param[N, E]) => A
Definition Classes
Function1
Annotations
@unspecialized()
final val anyEdge: EdgeFilter
Default edge filter letting path all edges (non-filter).
Default edge filter letting path all edges (non-filter).
Definition Classes
GraphBase
final def anyEdgeSelector(from: NodeT, to: NodeT): Option[EdgeT]
An arbitrary edge between from and to that is available most efficiently.
An arbitrary edge between from and to that is available most efficiently.
Definition Classes
GraphTraversal
Annotations
@inline()
final val anyNode: NodeFilter
Default node filter letting traverse all nodes (non-filter).
Default node filter letting traverse all nodes (non-filter).
Definition Classes
GraphBase
final lazy val anyOrdering: AnyOrdering[N]
Attributes
protected
Definition Classes
GraphBase
final def apply(elem: Param[N, E]): Boolean
Definition Classes
SetOps → Function1
Annotations
@inline()
final def asInstanceOf[T0]: T0
Definition Classes
Any
def asSortedString(nodeSeparator: String = GraphBase.defaultSeparator, edgeSeparator: String = GraphBase.defaultSeparator, nodesEdgesSeparator: String = GraphBase.defaultSeparator, withNodesEdgesPrefix: Boolean = false)(implicit ordNode: NodeOrdering = defaultNodeOrdering, ordEdge: EdgeOrdering = defaultEdgeOrdering): String
Sorts all nodes of this graph by ordNode followed by all edges sorted by ordEdge and concatinates their string representation nodeSeparator and edgeSeparator respectively.
Sorts all nodes of this graph by ordNode followed by all edges sorted by ordEdge and concatinates their string representation nodeSeparator and edgeSeparator respectively.
nodeSeparator
to separate nodes by.
edgeSeparator
to separate edges by.
nodesEdgesSeparator
to separate nodes from edges by.
withNodesEdgesPrefix
whether the node and edge set should be prefixed.
ordNode
the node ordering defaulting to defaultNodeOrdering.
ordEdge
the edge ordering defaulting to defaultEdgeOrdering.
Definition Classes
GraphLike
final def bulkOp(elems: IterableOnce[Param[N, E]], isPlusPlus: Boolean): DefaultGraphImpl[N, E]
Prepares and calls plusPlus or minusMinus.
Prepares and calls plusPlus or minusMinus.
Attributes
protected
Definition Classes
GraphLike → GraphAsSet
def canEqual(that: Any): Boolean
Definition Classes
Set → Equals
def className: String
Attributes
protected[this]
Definition Classes
Iterable
final def clear(): Unit
Definition Classes
AdjacencyListGraph → Clearable
Annotations
@inline()
def clearNodeStates(flags: FlagWord, flagsExt: ExtBitSet): Unit
Attributes
protected
Definition Classes
State
final def clone(): DefaultGraphImpl.this.type
Definition Classes
DefaultGraphImpl → GraphLike → Cloneable → AnyRef
final def coll: DefaultGraphImpl.this.type
Attributes
protected
Definition Classes
Iterable → IterableOps
def collect[B](pf: PartialFunction[Param[N, E], B]): AnySet[B]
Definition Classes
IterableOps → IterableOnceOps
def collectFirst[B](pf: PartialFunction[Param[N, E], B]): Option[B]
Definition Classes
IterableOnceOps
def componentTraverser(parameters: Parameters = Parameters(), subgraphNodes: NodeFilter = anyNode, subgraphEdges: EdgeFilter = anyEdge, ordering: ElemOrdering = NoOrdering, maxWeight: Option[Weight] = None): ComponentTraverser
Creates a ComponentTraverser responsible for invoking graph traversal methods in all (weakly) connected components of this possibly disconnected graph.
Creates a ComponentTraverser responsible for invoking graph traversal methods in all (weakly) connected components of this possibly disconnected graph.
parameters
The properties controlling subsequent traversals.
subgraphNodes
Restricts subsequent graph traversals to visit only nodes holding this predicate.
subgraphEdges
Restricts subsequent graph traversals to walk only along edges that hold this predicate.
ordering
If a NodeOrdering or EdgeOrdering different from NoOrdering is supplied neighbor nodes will visited during the traversal according to this ordering.
maxWeight
An optional maximum weight that limits the scope of the traversal or search. If defined and the sum of edge weights between the root of the traversal and a node exceeds the given maximum, that node will no more be visited.
Definition Classes
GraphTraversalImpl → GraphTraversal
def compose[A](g: (A) => Param[N, E]): (A) => Boolean
Definition Classes
Function1
Annotations
@unspecialized()
def concat(elems: IterableOnce[Param[N, E]]): DefaultGraphImpl[N, E]
Definition Classes
GraphAsSet → SetOps
def concat[B >: Param[N, E]](suffix: scala.collection.IterableOnce[B]): AnySet[B]
Definition Classes
IterableOps
implicit val config: DefaultGraphImpl.Config with AdjacencyListArrayConfig
Definition Classes
DefaultGraphImpl → GraphLike
def contains(elem: Param[N, E]): Boolean
Checks whether a given node or edge is contained in this graph.
Checks whether a given node or edge is contained in this graph.
elem
the node or edge the existence of which is to be checked
returns
true if elem is contained in this graph
Definition Classes
GraphLike → SetOps
def copyToArray[B >: Param[N, E]](xs: Array[B], start: Int, len: Int): Int
Definition Classes
IterableOnceOps
def copyToArray[B >: Param[N, E]](xs: Array[B], start: Int): Int
Definition Classes
IterableOnceOps
Annotations
@deprecatedOverriding()
def copyToArray[B >: Param[N, E]](xs: Array[B]): Int
Definition Classes
IterableOnceOps
Annotations
@deprecatedOverriding()
def corresponds[B](that: scala.collection.IterableOnce[B])(p: (Param[N, E], B) => Boolean): Boolean
Definition Classes
IterableOnceOps
def count(p: (Param[N, E]) => Boolean): Int
Definition Classes
IterableOnceOps
final def cycle(results: Option[(NodeT, ArrayStack[CycleStackElem])], edgeFilter: EdgeFilter): Option[Cycle]
Attributes
protected
Definition Classes
GraphTraversalImpl
final def cycle(maybeStart: Option[NodeT], stack: ArrayStack[Element], edgeFilter: EdgeFilter): Option[Cycle]
Attributes
protected
Definition Classes
GraphTraversalImpl
final lazy val defaultEdgeOrdering: EdgeOrdering
Definition Classes
GraphBase
final lazy val defaultNodeOrdering: NodeOrdering
Definition Classes
GraphBase
final def defaultPathSize: Int
Attributes
protected
Definition Classes
GraphTraversal
Annotations
@inline()
def degreeCount(implicit nodeDegree: DegreeFunction = Degree, degreeFilter: (Int) => Boolean = AnyDegree): SortedMap[Int, Int]
The degree set of this graph projected onto a map.
The degree set of this graph projected onto a map. The keys of the map are the degrees in decreasing order while the values are the number of inner nodes having the degree of the corresponding key.
Definition Classes
GraphDegree
def degreeNodeSeq(implicit nodeDegree: DegreeFunction = Degree, degreeFilter: (Int) => Boolean = AnyDegree): Seq[DegreeNodeSeqEntry]
The degree sequence of this graph projected onto a sequence of tuples.
The degree sequence of this graph projected onto a sequence of tuples. The first elements of the tuples are the degrees in non-increasing order while the second elements are the corresponding inner nodes.
Definition Classes
GraphDegree
def degreeNodesMap(implicit nodeDegree: DegreeFunction = Degree, degreeFilter: (Int) => Boolean = AnyDegree): SortedMap[Int, AnySet[NodeT]]
The degree set of this graph projected onto a map.
The degree set of this graph projected onto a map. The keys of the map are the degrees in decreasing order while the values are sets of the corresponding inner nodes.
Definition Classes
GraphDegree
def degreeSeq(implicit nodeDegree: DegreeFunction = Degree, degreeFilter: (Int) => Boolean = AnyDegree): Seq[Int]
The degree sequence of this graph, that is the non-increasing sequence of degrees over all nodes.
The degree sequence of this graph, that is the non-increasing sequence of degrees over all nodes.
Definition Classes
GraphDegree
def degreeSet(implicit nodeDegree: DegreeFunction = Degree, degreeFilter: (Int) => Boolean = AnyDegree): SortedSet[Int]
The degree set of this graph, that is the decreasing set of unique degrees over all nodes.
The degree set of this graph, that is the decreasing set of unique degrees over all nodes. Same as degreeSeq without duplicates.
Definition Classes
GraphDegree
def diff(that: AnySet[Param[N, E]]): DefaultGraphImpl[N, E]
Definition Classes
GraphAsSet → SetOps
def drop(n: Int): DefaultGraphImpl[N, E]
Definition Classes
IterableOps → IterableOnceOps
def dropRight(n: Int): DefaultGraphImpl[N, E]
Definition Classes
IterableOps
def dropWhile(p: (Param[N, E]) => Boolean): DefaultGraphImpl[N, E]
Definition Classes
IterableOps → IterableOnceOps
def dump(store: FlagStore): ExtBitSet
Attributes
protected
Definition Classes
State
def dumpDirty: ExtBitSet
Returns a copy of the current dirty-flags for dump purposes.
Returns a copy of the current dirty-flags for dump purposes.
Definition Classes
State
def dumpInUse: ExtBitSet
Returns a copy of the current inUse-flags for dump purposes.
Returns a copy of the current inUse-flags for dump purposes.
Definition Classes
State
def edgeIterator: Iterator[EdgeT]
Definition Classes
AdjacencyListBase
implicit val edgeT: ClassTag[E[N]]
Definition Classes
DefaultGraphImpl → GraphLike
implicit final def edgeToEdgeCont(e: E[N]): E[NodeT]
Attributes
protected
Definition Classes
GraphBase
final def edges: EdgeSetT
The edge set of this Graph commonly referred to as E(G).
The edge set of this Graph commonly referred to as E(G).
returns
Set of all contained edges.
Definition Classes
DefaultGraphImpl → AdjacencyListGraph → GraphBase
Annotations
@inline()
final def empty: DefaultGraphImpl[N, E]
Definition Classes
DefaultGraphImpl → Graph → Graph → GraphAsSet → IterableFactoryDefaults → IterableOps
def ensuring(cond: (DefaultGraphImpl[N, E]) => Boolean, msg: => Any): DefaultGraphImpl[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toEnsuring[DefaultGraphImpl[N, E]] performed by method Ensuring in scala.Predef.
Definition Classes
Ensuring
def ensuring(cond: (DefaultGraphImpl[N, E]) => Boolean): DefaultGraphImpl[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toEnsuring[DefaultGraphImpl[N, E]] performed by method Ensuring in scala.Predef.
Definition Classes
Ensuring
def ensuring(cond: Boolean, msg: => Any): DefaultGraphImpl[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toEnsuring[DefaultGraphImpl[N, E]] performed by method Ensuring in scala.Predef.
Definition Classes
Ensuring
def ensuring(cond: Boolean): DefaultGraphImpl[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toEnsuring[DefaultGraphImpl[N, E]] performed by method Ensuring in scala.Predef.
Definition Classes
Ensuring
final def eq(arg0: AnyRef): Boolean
Definition Classes
AnyRef
def equals(that: Any): Boolean
Graph instances are equal if their nodes and edges turned to outer nodes and outer edges are equal.
Graph instances are equal if their nodes and edges turned to outer nodes and outer edges are equal. Any TraversableOnce instance may also be equal to this graph if its set representation contains equalling outer nodes and outer edges. Thus the following expressions hold:
```
Graph(1~2, 3) == List(1~2, 3)
Graph(1~2, 3) == List(1, 2, 2, 3, 2~1)
```
The first test is false because of the failing nodes 1 and 2. The second is true because of duplicate elimination and undirected edge equivalence.
Definition Classes
GraphLike → Set → Equals → AnyRef → Any
def excl(elem: Param[N, E]): DefaultGraphImpl[N, E]
Creates a new subgraph consisting of all nodes and edges of this graph except elem.
Creates a new subgraph consisting of all nodes and edges of this graph except elem. If elem is of type N, this method maps to -(node: N). Otherwise the edge is deleted leaving the node set unchanged.
elem
node or edge to be removed.
returns
the new subgraph of this graph after the "ripple" deletion of the passed node or the simple deletion of the passed edge.
Definition Classes
GraphLike
def exists(p: (Param[N, E]) => Boolean): Boolean
Definition Classes
IterableOnceOps
final def expectedMaxNodes(divisor: Int, min: Int = 128): Int
Attributes
protected
Definition Classes
GraphTraversalImpl
def filter(pred: (Param[N, E]) => Boolean): DefaultGraphImpl[N, E]
Definition Classes
IterableOps → IterableOnceOps
def filterNot(pred: (Param[N, E]) => Boolean): DefaultGraphImpl[N, E]
Definition Classes
IterableOps → IterableOnceOps
final def find(outerEdge: E[N]): Option[EdgeT]
Searches for an edge node equaling to outerEdge in this graph.
Searches for an edge node equaling to outerEdge in this graph.
outerEdge
the outer edge to search for in this graph.
returns
Some of the inner edge found or None.
Definition Classes
GraphLike
Annotations
@inline()
final def find(outerNode: N): Option[NodeT]
Searches for an inner node equaling to outerNode in this graph.
Searches for an inner node equaling to outerNode in this graph.
outerNode
the outer node to search for in this graph.
returns
Some of the inner node found or None.
Definition Classes
GraphLike
Annotations
@inline()
def find(p: (Param[N, E]) => Boolean): Option[Param[N, E]]
Definition Classes
IterableOnceOps
final def findCycle[U](implicit visitor: (InnerElem) => U = empty): Option[Cycle]
Finds a cycle in this graph in any of its components and calls visitor for each inner element visited during the search.
Finds a cycle in this graph in any of its components and calls visitor for each inner element visited during the search. See componentTraverser for more control by means of FluentProperties.
Definition Classes
GraphTraversal
final def findCycleContaining[U](node: NodeT)(implicit visitor: (InnerElem) => U = empty): Option[Cycle]
Finds a cycle that contains node and calls visitor for each inner element visited during the search.
Finds a cycle that contains node and calls visitor for each inner element visited during the search.
Definition Classes
GraphTraversal
def flatMap[B](f: (Param[N, E]) => scala.collection.IterableOnce[B]): AnySet[B]
Definition Classes
IterableOps → IterableOnceOps
def flatten[B](implicit asIterable: (Param[N, E]) => scala.collection.IterableOnce[B]): AnySet[B]
Definition Classes
IterableOps → IterableOnceOps
def fold[A1 >: Param[N, E]](z: A1)(op: (A1, A1) => A1): A1
Definition Classes
IterableOnceOps
def foldLeft[B](z: B)(op: (B, Param[N, E]) => B): B
Definition Classes
IterableOnceOps
def foldRight[B](z: B)(op: (Param[N, E], B) => B): B
Definition Classes
IterableOnceOps
final def forInDegrees(nodes: Traversable[NodeT] with SubgraphProperties, maybeHandle: Option[Handle] = None, includeAnyway: Option[NodeT] = None, includeInDegree: NodeFilter = anyNode): TopoSortSetup
Calculates in-degrees of nodes spanned by nodes.
Calculates in-degrees of nodes spanned by nodes.
nodes
supplies the nodes for which the degree is to be calculated
maybeHandle
to be used to mark visited nodes
includeAnyway
include this node in the resulting list of nodes without predecessors irrespective of its in degree
includeInDegree
optionally filters predecessor nodes when calculating the in degree
returns
tuple of
1. nodes without predecessors in the component spanned by nodes
2. map of visited nodes to their in degrees
Attributes
protected
Definition Classes
GraphTraversalImpl
def forall(p: (Param[N, E]) => Boolean): Boolean
Definition Classes
IterableOnceOps
def foreach[U](f: (Param[N, E]) => U): Unit
Definition Classes
IterableOnceOps
def fromSpecific(coll: IterableOnce[Param[N, E]]): DefaultGraphImpl[N, E]
Attributes
protected
Definition Classes
GraphAsSet → IterableFactoryDefaults → IterableOps
final def get(outerEdge: E[N]): EdgeT
Searches for an inner edge equaling to outerEdge in this graph which must exist in this graph.
Searches for an inner edge equaling to outerEdge in this graph which must exist in this graph.
outerEdge
the outer edge to search for in this graph.
returns
the inner edge if found. Otherwise NoSuchElementException is thrown.
Definition Classes
GraphLike
Annotations
@inline()
final def get(outerNode: N): NodeT
Searches for an inner node equaling to outerNode in this graph which must exist in this graph.
Searches for an inner node equaling to outerNode in this graph which must exist in this graph.
outerNode
the outer node to search for in this graph.
returns
the inner node if found. Otherwise NoSuchElementException is thrown.
Definition Classes
GraphLike
Annotations
@inline()
final def getClass(): Class[_ <: AnyRef]
Definition Classes
AnyRef → Any
Annotations
@native() @HotSpotIntrinsicCandidate()
final def getOrElse(outerEdge: E[N], default: EdgeT): EdgeT
Searches for an inner edge equaling to outerEdge in this graph.
Searches for an inner edge equaling to outerEdge in this graph.
outerEdge
the outer edge to search for in this graph.
default
the inner edge to return if outerEdge cannot be found.
returns
the inner edge looked up or default if no inner edge equaling to edge could be found.
Definition Classes
GraphLike
Annotations
@inline()
final def getOrElse(outerNode: N, default: NodeT): NodeT
Searches for an inner node equaling to outerNode in this graph.
Searches for an inner node equaling to outerNode in this graph.
outerNode
the outer node to search for in this graph.
default
the inner node to return if outerNode is not contained.
returns
The inner node looked up or default if no inner node equaling to outerNode could be found.
Definition Classes
GraphLike
Annotations
@inline()
final val graphCompanion: DefaultGraphImpl.type
The companion object of This.
The companion object of This.
Definition Classes
DefaultGraphImpl → GraphAsSet
def graphSize: Int
The size - commonly referred to as ||G|| - of this graph equaling to the number of edges.
The size - commonly referred to as ||G|| - of this graph equaling to the number of edges.
Method size is reserved for the number of nodes and edges because Graph is also SetLike with set elements being nodes or edges.
Definition Classes
GraphBase
def groupBy[K](f: (Param[N, E]) => K): Map[K, DefaultGraphImpl[N, E]]
Definition Classes
IterableOps
def groupMap[K, B](key: (Param[N, E]) => K)(f: (Param[N, E]) => B): Map[K, AnySet[B]]
Definition Classes
IterableOps
def groupMapReduce[K, B](key: (Param[N, E]) => K)(f: (Param[N, E]) => B)(reduce: (B, B) => B): Map[K, B]
Definition Classes
IterableOps
def grouped(size: Int): Iterator[DefaultGraphImpl[N, E]]
Definition Classes
IterableOps
def hashCode(): Int
Definition Classes
Set → AnyRef → Any
def having(node: NodeFilter = _ => false, edge: EdgeFilter = null): PartialFunction[Param[N, E], Boolean]
Provides a shortcut for predicates involving any graph element.
Provides a shortcut for predicates involving any graph element. In order to compute a subgraph of this graph, the result of this method may be passed to any graph-level method requiring a predicate such as count, exists, filter, filterNot, forall etc. For instance
```
val g = Graph(2~>3, 3~>1, 5)
g filter g.having(nodes = _ >= 2) // yields Graph(2, 3, 5, 2~>3)
```
node
The predicate that must hold for the nodes.
edge
The predicate that must hold for the edges. If omitted, all edges between nodes to be included by nodes will also be included.
returns
A partial function combining the passed predicates.
Definition Classes
GraphLike
def head: Param[N, E]
Definition Classes
IterableOps
def headOption: Option[Param[N, E]]
Definition Classes
IterableOps
def incl(elem: Param[N, E]): DefaultGraphImpl[N, E]
Creates a new supergraph with an additional node or edge, unless the node or edge passed is already present.
Creates a new supergraph with an additional node or edge, unless the node or edge passed is already present.
This method purely wraps +(node: N) respectively +#(edge: E[N]) granting the same behavior.
elem
the wrapped node or edge to be added; if elem is of type N, the wrapped object is added to the node set otherwise to the edge set.
returns
a new supergraph containing all nodes and edges of this graph plus elem.
Definition Classes
GraphLike
def init: DefaultGraphImpl[N, E]
Definition Classes
IterableOps
def initialize(nodes: Iterable[N], edges: Iterable[E[N]]): Unit
Populates this graph with nodes and edges.
Populates this graph with nodes and edges.
The implementing class will typically have a constructor with the same parameters which is invoked by from of the companion object.
nodes
The isolated (and optionally any other) outer nodes that the node set of this graph is to be populated with.
edges
The outer edges that the edge set of this graph is to be populated with. Nodes being the end of any of these edges will be added to the node set.
Attributes
protected
Definition Classes
GraphBase
def initializeFrom(in: ObjectInputStream, nodes: NodeSetT, edges: EdgeSetT): Unit
Attributes
protected
Definition Classes
AdjacencyListBase
def inits: Iterator[DefaultGraphImpl[N, E]]
Definition Classes
IterableOps
def innerEdgeTraverser(root: NodeT, parameters: Parameters = Parameters(), subgraphNodes: NodeFilter = anyNode, subgraphEdges: EdgeFilter = anyEdge, ordering: ElemOrdering = NoOrdering, maxWeight: Option[Weight] = None): InnerEdgeTraverser
Creates a InnerEdgeTraverser based on scala.collection.Iterable[EdgeT].
Creates a InnerEdgeTraverser based on scala.collection.Iterable[EdgeT].
root
The node where subsequent graph traversals start.
parameters
The properties controlling subsequent traversals.
subgraphNodes
Restricts subsequent graph traversals to visit only nodes holding this predicate.
subgraphEdges
Restricts subsequent graph traversals to walk only along edges that hold this predicate.
ordering
If a NodeOrdering or EdgeOrdering different from NoOrdering is supplied neighbor nodes will visited during the traversal according to this ordering.
Definition Classes
GraphTraversalImpl → GraphTraversal
def innerElemTraverser(root: NodeT, parameters: Parameters = Parameters(), subgraphNodes: NodeFilter = anyNode, subgraphEdges: EdgeFilter = anyEdge, ordering: ElemOrdering = NoOrdering, maxWeight: Option[Weight] = None): InnerElemTraverser
Creates a InnerElemTraverser based on scala.collection.Iterable[InnerElem].
Creates a InnerElemTraverser based on scala.collection.Iterable[InnerElem].
root
The node where subsequent graph traversals start.
parameters
The properties controlling subsequent traversals.
subgraphNodes
Restricts subsequent graph traversals to visit only nodes holding this predicate.
subgraphEdges
Restricts subsequent graph traversals to walk only along edges that hold this predicate.
ordering
If a NodeOrdering or EdgeOrdering different from NoOrdering is supplied neighbor nodes will visited during the traversal according to this ordering.
maxWeight
An optional maximum weight that limits the scope of the traversal or search. If defined and the sum of edge weights between the root of the traversal and a node exceeds the given maximum, that node will no more be visited.
Definition Classes
GraphTraversalImpl → GraphTraversal
def innerNodeDownUpTraverser(root: NodeT, parameters: Parameters = Parameters(), subgraphNodes: NodeFilter = anyNode, subgraphEdges: EdgeFilter = anyEdge, ordering: ElemOrdering = NoOrdering, maxWeight: Option[Weight] = None): InnerNodeDownUpTraverser
Creates a InnerNodeDownUpTraverser based on scala.collection.Iterable[(Boolean, NodeT)] where the Boolean parameter is true if the traversal takes place in downward and false if it takes place in upward direction.
Creates a InnerNodeDownUpTraverser based on scala.collection.Iterable[(Boolean, NodeT)] where the Boolean parameter is true if the traversal takes place in downward and false if it takes place in upward direction.
root
The node where subsequent graph traversals start.
parameters
The properties controlling subsequent traversals. A kind different from DepthFirst will be ignored.
subgraphNodes
Restricts subsequent graph traversals to visit only nodes holding this predicate.
subgraphEdges
Restricts subsequent graph traversals to walk only along edges that hold this predicate.
ordering
If a NodeOrdering or EdgeOrdering different from NoOrdering is supplied neighbor nodes will visited during the traversal according to this ordering.
maxWeight
An optional maximum weight that limits the scope of the traversal or search. If defined and the sum of edge weights between the root of the traversal and a node exceeds the given maximum, that node will no more be visited.
Definition Classes
GraphTraversalImpl → GraphTraversal
def innerNodeTraverser(root: NodeT, parameters: Parameters = Parameters(), subgraphNodes: NodeFilter = anyNode, subgraphEdges: EdgeFilter = anyEdge, ordering: ElemOrdering = NoOrdering, maxWeight: Option[Weight] = None): InnerNodeTraverser
Creates a InnerNodeTraverser based on scala.collection.Iterable[NodeT].
Creates a InnerNodeTraverser based on scala.collection.Iterable[NodeT].
root
The node where subsequent graph traversals start.
parameters
The properties controlling subsequent traversals.
subgraphNodes
Restricts subsequent graph traversals to visit only nodes holding this predicate.
subgraphEdges
Restricts subsequent graph traversals to walk only along edges that hold this predicate.
ordering
If a NodeOrdering or EdgeOrdering different from NoOrdering is supplied neighbor nodes will visited during the traversal according to this ordering.
maxWeight
An optional maximum weight that limits the scope of the traversal or search. If defined and the sum of edge weights between the root of the traversal and a node exceeds the given maximum, that node will no more be visited.
Definition Classes
GraphTraversalImpl → GraphTraversal
def intersect(that: Set[Param[N, E]]): DefaultGraphImpl[N, E]
Definition Classes
SetOps
final def isAcyclic: Boolean
Whether this graph has no cycle.
Whether this graph has no cycle.
Definition Classes
GraphTraversal
Annotations
@inline()
def isComplete: Boolean
Whether all nodes are pairwise adjacent.
Whether all nodes are pairwise adjacent.
returns
true if this graph is complete, false if this graph contains any independent nodes.
Definition Classes
GraphTraversal
def isConnected: Boolean
Whether this graph is connected if it is undirected or weakly connected if it is directed.
Whether this graph is connected if it is undirected or weakly connected if it is directed.
Definition Classes
GraphTraversal
final def isCustomEdgeFilter(f: EdgeFilter): Boolean
true if f is not equivalent to anyEdge.
true if f is not equivalent to anyEdge.
Definition Classes
GraphBase
Annotations
@inline()
final def isCustomNodeFilter(f: NodeFilter): Boolean
true if f is not equivalent to anyNode.
true if f is not equivalent to anyNode.
Definition Classes
GraphBase
Annotations
@inline()
final def isCyclic: Boolean
Whether this graph has at least one cycle in any of its components.
Whether this graph has at least one cycle in any of its components.
Definition Classes
GraphTraversal
Annotations
@inline()
def isDefined: Boolean
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toOuterNode[DefaultGraphImpl[N, E]] performed by method anyToNode in scalax.collection.GraphPredef.
Definition Classes
Param
def isDirected: Boolean
Whether all edges of this graph are directed.
Whether all edges of this graph are directed.
Definition Classes
GraphLike → GraphBase
final val isDirectedT: Boolean
Attributes
protected
Definition Classes
GraphLike
final def isEdge: Boolean
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toOuterNode[DefaultGraphImpl[N, E]] performed by method anyToNode in scalax.collection.GraphPredef.
Definition Classes
Param
def isEmpty: Boolean
Definition Classes
IterableOnceOps
def isHyper: Boolean
Whether this graph contains at least one hyperedges.
Whether this graph contains at least one hyperedges.
Definition Classes
GraphLike → GraphBase
final val isHyperT: Boolean
Attributes
protected
Definition Classes
GraphLike
def isIn: Boolean
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toOuterNode[DefaultGraphImpl[N, E]] performed by method anyToNode in scalax.collection.GraphPredef.
Definition Classes
InParam → Param
final def isInstanceOf[T0]: Boolean
Definition Classes
Any
def isMixed: Boolean
Whether this graph contains at least one directed and one undirected edge.
Whether this graph contains at least one directed and one undirected edge.
Definition Classes
GraphLike → GraphBase
def isMulti: Boolean
Whether this graph contains at least one multi-edge.
Whether this graph contains at least one multi-edge. We defnie multi-edges by
1. two or more directed edges having the same source and target
2. two or more undirected edges connecting the same nodes
3. two or more (directed) hyperedges that, after being decomposed into (directed) edges, yield any multy-edge as stipulated above.
Definition Classes
GraphLike → GraphBase
final val isMultiT: Boolean
Attributes
protected
Definition Classes
GraphLike
def isNode: Boolean
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toOuterNode[DefaultGraphImpl[N, E]] performed by method anyToNode in scalax.collection.GraphPredef.
Definition Classes
NodeParam
final def isOut: Boolean
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toOuterNode[DefaultGraphImpl[N, E]] performed by method anyToNode in scalax.collection.GraphPredef.
Definition Classes
Param
def isTraversableAgain: Boolean
Definition Classes
IterableOps → IterableOnceOps
final def isTrivial: Boolean
true if this graph has at most 1 node.
true if this graph has at most 1 node.
Definition Classes
GraphBase
Annotations
@inline()
def iterableFactory: IterableFactory[Set]
Definition Classes
Set → Iterable → IterableOps
def iterator: Iterator[Param[N, E]]
Iterates over all nodes and all edges.
Iterates over all nodes and all edges.
returns
iterator containing all nodes and all edges
Definition Classes
GraphLike → IterableOnce
def knownSize: Int
Definition Classes
GraphLike → Growable → IterableOnce
def last: Param[N, E]
Definition Classes
IterableOps
def lastOption: Option[Param[N, E]]
Definition Classes
IterableOps
def lazyZip[B](that: Iterable[B]): LazyZip2[Param[N, E], B, DefaultGraphImpl.this.type]
Definition Classes
Iterable
def map[NN, EE[+X] <: EdgeLikeIn[X]](f: (Param[N, E]) => Param[NN, EE])(implicit edgeT: ClassTag[EE[NN]]): DefaultGraphImpl[NN, EE]
Definition Classes
GraphAsSet
def map[B](f: (Param[N, E]) => B): AnySet[B]
Definition Classes
IterableOps → IterableOnceOps
def max[B >: Param[N, E]](implicit ord: Ordering[B]): Param[N, E]
Definition Classes
IterableOnceOps
def maxBy[B](f: (Param[N, E]) => B)(implicit cmp: Ordering[B]): Param[N, E]
Definition Classes
IterableOnceOps
def maxByOption[B](f: (Param[N, E]) => B)(implicit cmp: Ordering[B]): Option[Param[N, E]]
Definition Classes
IterableOnceOps
def maxDegree(implicit nodeDegree: DegreeFunction = Degree, degreeFilter: (Int) => Boolean = AnyDegree): Int
The degree of the node having the highest degree or 0 if this graph is empty.
The degree of the node having the highest degree or 0 if this graph is empty.
Definition Classes
GraphDegree
def maxOption[B >: Param[N, E]](implicit ord: Ordering[B]): Option[Param[N, E]]
Definition Classes
IterableOnceOps
def min[B >: Param[N, E]](implicit ord: Ordering[B]): Param[N, E]
Definition Classes
IterableOnceOps
def minBy[B](f: (Param[N, E]) => B)(implicit cmp: Ordering[B]): Param[N, E]
Definition Classes
IterableOnceOps
def minByOption[B](f: (Param[N, E]) => B)(implicit cmp: Ordering[B]): Option[Param[N, E]]
Definition Classes
IterableOnceOps
def minDegree(implicit nodeDegree: DegreeFunction = Degree, degreeFilter: (Int) => Boolean = AnyDegree): Int
The degree of the node having the least degree or 0 if this graph is empty.
The degree of the node having the least degree or 0 if this graph is empty.
Definition Classes
GraphDegree
def minOption[B >: Param[N, E]](implicit ord: Ordering[B]): Option[Param[N, E]]
Definition Classes
IterableOnceOps
final def minusIsolated(node: N): DefaultGraphImpl[N, E]
Creates a new subgraph consisting of all nodes and edges of this graph except node which is conditionally removed from this graph.
Creates a new subgraph consisting of all nodes and edges of this graph except node which is conditionally removed from this graph. The removal only succeeds if the node is not incident with any edges or it is only incident with hooks.
node
the node to be gently removed.
returns
the new subgraph of this graph after the "gentle" deletion of node. If node could not be deleted, the new graph is a copy of this graph.
Definition Classes
GraphLike → GraphLike
Annotations
@inline()
def minusMinus(delNodes: Iterable[N], delEdges: Iterable[E[N]]): DefaultGraphImpl[N, E]
Implements the heart of -- calling the from factory method of the companion object.
Implements the heart of -- calling the from factory method of the companion object. Note that this method must be reimplemented in each module having its own factory methods such as constrained does.
Attributes
protected
Definition Classes
GraphLike
def minusMinusNodesEdges(delNodes: Iterable[N], delEdges: Iterable[E[N]]): (Set[N], Set[E[N]])
Calculates the nodes and edges arguments to be passed to a factory method when delNodes and delEdges are to be deleted by --.
Calculates the nodes and edges arguments to be passed to a factory method when delNodes and delEdges are to be deleted by --.
Attributes
protected
Definition Classes
GraphLike
final def mkString: String
Definition Classes
IterableOnceOps
Annotations
@inline()
final def mkString(sep: String): String
Definition Classes
IterableOnceOps
Annotations
@inline()
final def mkString(start: String, sep: String, end: String): String
Definition Classes
IterableOnceOps
val n1: DefaultGraphImpl[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toEdgeAssoc[DefaultGraphImpl[N, E]] performed by method EdgeAssoc in scalax.collection.GraphPredef.
Definition Classes
EdgeAssoc
final def ne(arg0: AnyRef): Boolean
Definition Classes
AnyRef
final def newEdge(innerEdge: E[NodeT]): EdgeT
Attributes
protected
Definition Classes
AdjacencyListGraph → GraphBase
Annotations
@inline()
final def newEdgeTArray(size: Int): Array[EdgeT]
Definition Classes
AdjacencyListGraph → AdjacencyListBase
Annotations
@inline()
final def newNode(n: N): NodeT
Attributes
protected
Definition Classes
AdjacencyListBase → GraphBase
Annotations
@inline()
final def newNodeSet: NodeSetT
Attributes
protected
Definition Classes
DefaultGraphImpl → AdjacencyListBase
Annotations
@inline()
final def newNodeWithHints(n: N, h: Hints): NodeBase
Attributes
protected
Definition Classes
DefaultGraphImpl → AdjacencyListBase
Annotations
@inline()
def newPathBuilder(start: NodeT)(implicit sizeHint: Int = defaultPathSize, edgeSelector: (NodeT, NodeT) => Option[EdgeT]): PathBuilder
Instantiates a PathBuilder for this graph.
Instantiates a PathBuilder for this graph.
start
The node this path starts at.
sizeHint
Expected maximum number of nodes on this path.
edgeSelector
Determines the edge to be selected between neighbor nodes if an edge is not supplied explicitly. This is only relevant in case of multigraphs.
Definition Classes
GraphTraversalImpl → GraphTraversal
def newSpecificBuilder: Builder[Param[N, E], DefaultGraphImpl[N, E]]
Attributes
protected
Definition Classes
GraphAsSet → IterableFactoryDefaults → IterableOps
def newWalkBuilder(start: NodeT)(implicit sizeHint: Int = defaultPathSize, edgeSelector: (NodeT, NodeT) => Option[EdgeT]): WalkBuilder
Instantiates a WalkBuilder for this graph.
Instantiates a WalkBuilder for this graph.
start
The node this walk starts at.
sizeHint
Expected maximum number of nodes on this walk.
edgeSelector
Determines the edge to be selected between neighbor nodes if an edge is not supplied explicitly. This is only relevant in case of multigraphs.
Definition Classes
GraphTraversalImpl → GraphTraversal
def nextHandle: Handle
Avoid calling this directly, prefer withHandle instead.
Avoid calling this directly, prefer withHandle instead.
Attributes
protected
Definition Classes
State
final val noNode: NodeFilter
Node predicate always returning false.
Node predicate always returning false.
Definition Classes
GraphBase
final def nodes: NodeSetT
The node (vertex) set of this Graph commonly referred to as V(G).
The node (vertex) set of this Graph commonly referred to as V(G).
returns
Set of all contained nodes.
Definition Classes
DefaultGraphImpl → AdjacencyListGraph → GraphBase
Annotations
@inline()
def nodesToCEdgeCont[EE[+X] <: E[X] with CHyperEdgeBound[X]](factory: CHyperEdgeCompanion[EE], attrib: Product, node_1: N, node_2: N, nodes: N*)(implicit kind: CollectionKind): E[NodeT]
Creates a new custom inner hyperedge without modifying the node or edge set .
Creates a new custom inner hyperedge without modifying the node or edge set .
Attributes
protected[collection]
Definition Classes
EdgeOps
def nodesToCEdgeCont[EE[+X] <: E[X] with CEdgeBound[X]](factory: CEdgeCompanion[EE], attrib: Product, node_1: N, node_2: N): E[NodeT]
Creates a new custom inner edge without modifying the node or edge set .
Creates a new custom inner edge without modifying the node or edge set .
Attributes
protected[collection]
Definition Classes
EdgeOps
final def nodesToEdge(edgeFactory: HyperEdgeCompanion[E], node_1: N, node_2: N, nodes: N*)(implicit endpointsKind: CollectionKind): EdgeT
Attributes
protected
Definition Classes
EdgeOps
Annotations
@inline()
final def nodesToEdge(edgeFactory: EdgeCompanion[E], node_1: N, node_2: N): EdgeT
Attributes
protected
Definition Classes
EdgeOps
Annotations
@inline()
def nodesToEdgeCont(factory: EdgeCompanion[E], node_1: N, node_2: N): E[NodeT]
Creates a new simple inner edge without modifying the node or edge set .
Creates a new simple inner edge without modifying the node or edge set .
Attributes
protected[collection]
Definition Classes
EdgeOps
def nodesToEdgeCont(factory: HyperEdgeCompanion[E], node_1: N, node_2: N, nodes: N*)(implicit kind: CollectionKind): E[NodeT]
Creates a new simple inner hyperedge without modifying the node or edge set .
Creates a new simple inner hyperedge without modifying the node or edge set .
Attributes
protected[collection]
Definition Classes
EdgeOps
final def nodesToLEdge[EE[+X] <: E[X] with LHyperEdgeBound[X], L](edgeFactory: LHyperEdgeCompanion[EE], label: L, node_1: N, node_2: N, nodes: N*): EdgeT
Attributes
protected
Definition Classes
EdgeOps
Annotations
@inline()
final def nodesToLEdge[EE[+X] <: E[X] with LEdgeBound[X], L](edgeFactory: LEdgeCompanion[EE], label: L, node_1: N, node_2: N): EdgeT
Attributes
protected
Definition Classes
EdgeOps
Annotations
@inline()
def nodesToLEdgeCont[EE[+X] <: E[X] with LEdgeBound[X], L](factory: LEdgeCompanion[EE], label: L, node_1: N, node_2: N): E[NodeT]
Creates a new labeled inner edge without modifying the node or edge set .
Creates a new labeled inner edge without modifying the node or edge set .
Attributes
protected[collection]
Definition Classes
EdgeOps
def nodesToLEdgeCont[EE[+X] <: E[X] with LHyperEdgeBound[X], L](factory: LHyperEdgeCompanion[EE], label: L, node_1: N, node_2: N, nodes: N*)(implicit kind: CollectionKind = Bag): E[NodeT]
Creates a new labeled inner hyperedge without modifying the node or edge set .
Creates a new labeled inner hyperedge without modifying the node or edge set .
Attributes
protected[collection]
Definition Classes
EdgeOps
final def nodesToWEdge[EE[+X] <: E[X] with WHyperEdgeBound[X]](edgeFactory: WHyperEdgeCompanion[EE], weight: Double, node_1: N, node_2: N, nodes: N*)(implicit kind: CollectionKind): EdgeT
Attributes
protected
Definition Classes
EdgeOps
Annotations
@inline()
final def nodesToWEdge[EE[+X] <: E[X] with WEdgeBound[X]](edgeFactory: WEdgeCompanion[EE], weight: Double, node_1: N, node_2: N): EdgeT
Attributes
protected
Definition Classes
EdgeOps
Annotations
@inline()
def nodesToWEdgeCont[EE[+X] <: E[X] with WEdgeBound[X]](factory: WEdgeCompanion[EE], weight: Double, node_1: N, node_2: N): E[NodeT]
Creates a new weighted inner edge without modifying the node or edge set .
Creates a new weighted inner edge without modifying the node or edge set .
Attributes
protected[collection]
Definition Classes
EdgeOps
def nodesToWEdgeCont[EE[+X] <: E[X] with WHyperEdgeBound[X]](factory: WHyperEdgeCompanion[EE], weight: Double, node_1: N, node_2: N, nodes: N*)(implicit kind: CollectionKind): E[NodeT]
Creates a new weighted inner hyperedge without modifying the node or edge set .
Creates a new weighted inner hyperedge without modifying the node or edge set .
Attributes
protected[collection]
Definition Classes
EdgeOps
final def nodesToWLEdge[EE[+X] <: E[X] with WLHyperEdgeBound[X], L](edgeFactory: WLHyperEdgeCompanion[EE], weight: Double, label: L, node_1: N, node_2: N, nodes: N*)(implicit kind: CollectionKind): EdgeT
Attributes
protected
Definition Classes
EdgeOps
Annotations
@inline()
final def nodesToWLEdge[EE[+X] <: E[X] with WLEdgeBound[X], L](edgeFactory: WLEdgeCompanion[EE], weight: Double, label: L, node_1: N, node_2: N): EdgeT
Attributes
protected
Definition Classes
EdgeOps
Annotations
@inline()
def nodesToWLEdgeCont[EE[+X] <: E[X] with WLEdgeBound[X], L](factory: WLEdgeCompanion[EE], weight: Double, label: L, node_1: N, node_2: N): E[NodeT]
Creates a new weighted and labeled inner edge without modifying the node or edge set .
Creates a new weighted and labeled inner edge without modifying the node or edge set .
Attributes
protected[collection]
Definition Classes
EdgeOps
def nodesToWLEdgeCont[EE[+X] <: E[X] with WLHyperEdgeBound[X], L](factory: WLHyperEdgeCompanion[EE], weight: Double, label: L, node_1: N, node_2: N, nodes: N*)(implicit kind: CollectionKind): E[NodeT]
Creates a new weighted and labeled inner hyperedge without modifying the node or edge set .
Creates a new weighted and labeled inner hyperedge without modifying the node or edge set .
Attributes
protected[collection]
Definition Classes
EdgeOps
def nonEmpty: Boolean
Definition Classes
IterableOnceOps
Annotations
@deprecatedOverriding()
final def nonTrivial: Boolean
true if this graph has at least 2 nodes.
true if this graph has at least 2 nodes.
Definition Classes
GraphBase
Annotations
@inline()
final def notify(): Unit
Definition Classes
AnyRef
Annotations
@native() @HotSpotIntrinsicCandidate()
final def notifyAll(): Unit
Definition Classes
AnyRef
Annotations
@native() @HotSpotIntrinsicCandidate()
def order: Int
The order - commonly referred to as |G| - of this graph equaling to the number of nodes.
The order - commonly referred to as |G| - of this graph equaling to the number of nodes.
Definition Classes
GraphBase
def outerEdgeTraverser(root: NodeT, parameters: Parameters = Parameters(), subgraphNodes: NodeFilter = anyNode, subgraphEdges: EdgeFilter = anyEdge, ordering: ElemOrdering = NoOrdering, maxWeight: Option[Weight] = None): OuterEdgeTraverser
Creates a OuterEdgeTraverser based on scala.collection.Iterable[E[N]].
Creates a OuterEdgeTraverser based on scala.collection.Iterable[E[N]].
root
The node where subsequent graph traversals start.
parameters
The properties controlling subsequent traversals.
subgraphNodes
Restricts subsequent graph traversals to visit only nodes holding this predicate.
subgraphEdges
Restricts subsequent graph traversals to walk only along edges that hold this predicate.
ordering
If a NodeOrdering or EdgeOrdering different from NoOrdering is supplied neighbor nodes will visited during the traversal according to this ordering.
maxWeight
An optional maximum weight that limits the scope of the traversal or search. If defined and the sum of edge weights between the root of the traversal and a node exceeds the given maximum, that node will no more be visited.
Definition Classes
GraphTraversalImpl → GraphTraversal
def outerElemTraverser(root: NodeT, parameters: Parameters = Parameters(), subgraphNodes: NodeFilter = anyNode, subgraphEdges: EdgeFilter = anyEdge, ordering: ElemOrdering = NoOrdering, maxWeight: Option[Weight] = None): OuterElemTraverser
Creates a OuterElemTraverser based on scala.collection.Iterable[OuterElem].
Creates a OuterElemTraverser based on scala.collection.Iterable[OuterElem].
root
The node where subsequent graph traversals start.
parameters
The properties controlling subsequent traversals.
subgraphNodes
Restricts subsequent graph traversals to visit only nodes holding this predicate.
subgraphEdges
Restricts subsequent graph traversals to walk only along edges that hold this predicate.
ordering
If a NodeOrdering or EdgeOrdering different from NoOrdering is supplied neighbor nodes will visited during the traversal according to this ordering.
maxWeight
An optional maximum weight that limits the scope of the traversal or search. If defined and the sum of edge weights between the root of the traversal and a node exceeds the given maximum, that node will no more be visited.
Definition Classes
GraphTraversalImpl → GraphTraversal
def outerNodeDownUpTraverser(root: NodeT, parameters: Parameters = Parameters(), subgraphNodes: NodeFilter = anyNode, subgraphEdges: EdgeFilter = anyEdge, ordering: ElemOrdering = NoOrdering, maxWeight: Option[Weight] = None): OuterNodeDownUpTraverser
Creates a OuterNodeDownUpTraverser based on scala.collection.Iterable[(Boolean, N)] where the Boolean parameter is true if the traversal takes place in downward and false if it takes place in upward direction.
Creates a OuterNodeDownUpTraverser based on scala.collection.Iterable[(Boolean, N)] where the Boolean parameter is true if the traversal takes place in downward and false if it takes place in upward direction.
root
The node where subsequent graph traversals start.
parameters
The properties controlling subsequent traversals. A kind different from DepthFirst will be ignored.
subgraphNodes
Restricts subsequent graph traversals to visit only nodes holding this predicate.
subgraphEdges
Restricts subsequent graph traversals to walk only along edges that hold this predicate.
ordering
If a NodeOrdering or EdgeOrdering different from NoOrdering is supplied neighbor nodes will visited during the traversal according to this ordering.
Definition Classes
GraphTraversalImpl → GraphTraversal
def outerNodeTraverser(root: NodeT, parameters: Parameters = Parameters(), subgraphNodes: NodeFilter = anyNode, subgraphEdges: EdgeFilter = anyEdge, ordering: ElemOrdering = NoOrdering, maxWeight: Option[Weight] = None): OuterNodeTraverser
Creates a OuterNodeTraverser based on scala.collection.Iterable[N].
Creates a OuterNodeTraverser based on scala.collection.Iterable[N].
root
The node where subsequent graph traversals start.
parameters
The properties controlling subsequent traversals.
subgraphNodes
Restricts subsequent graph traversals to visit only nodes holding this predicate.
subgraphEdges
Restricts subsequent graph traversals to walk only along edges that hold this predicate.
ordering
If a NodeOrdering or EdgeOrdering different from NoOrdering is supplied neighbor nodes will visited during the traversal according to this ordering.
maxWeight
An optional maximum weight that limits the scope of the traversal or search. If defined and the sum of edge weights between the root of the traversal and a node exceeds the given maximum, that node will no more be visited.
Definition Classes
GraphTraversalImpl → GraphTraversal
final def partition(elems: IterableOnce[Param[N, E]]): Partitions[N, E]
Attributes
protected
Definition Classes
GraphLike
def partition(p: (Param[N, E]) => Boolean): (DefaultGraphImpl[N, E], DefaultGraphImpl[N, E])
Definition Classes
IterableOps
def partitionMap[A1, A2](f: (Param[N, E]) => Either[A1, A2]): (AnySet[A1], AnySet[A2])
Definition Classes
IterableOps
def pipe[B](f: (DefaultGraphImpl[N, E]) => B): B
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toChainingOps[DefaultGraphImpl[N, E]] performed by method ChainingOps in scalax.collection.
Definition Classes
ChainingOps
def plusPlus(newNodes: Iterable[N], newEdges: Iterable[E[N]]): DefaultGraphImpl[N, E]
Implements the heart of ++ calling the from factory method of the companion object.
Implements the heart of ++ calling the from factory method of the companion object. Note that this method must be reimplemented in each module having its own factory methods such as constrained does.
Attributes
protected
Definition Classes
GraphLike
def product[B >: Param[N, E]](implicit num: Numeric[B]): B
Definition Classes
IterableOnceOps
def productElementNames: Iterator[String]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toOuterNode[DefaultGraphImpl[N, E]] performed by method anyToNode in scalax.collection.GraphPredef.
Definition Classes
Product
def reduce[B >: Param[N, E]](op: (B, B) => B): B
Definition Classes
IterableOnceOps
def reduceLeft[B >: Param[N, E]](op: (B, Param[N, E]) => B): B
Definition Classes
IterableOnceOps
def reduceLeftOption[B >: Param[N, E]](op: (B, Param[N, E]) => B): Option[B]
Definition Classes
IterableOnceOps
def reduceOption[B >: Param[N, E]](op: (B, B) => B): Option[B]
Definition Classes
IterableOnceOps
def reduceRight[B >: Param[N, E]](op: (Param[N, E], B) => B): B
Definition Classes
IterableOnceOps
def reduceRightOption[B >: Param[N, E]](op: (Param[N, E], B) => B): Option[B]
Definition Classes
IterableOnceOps
def releaseHandle(handle: Handle): Unit
Avoid calling this directly, prefer withHandle instead.
Avoid calling this directly, prefer withHandle instead.
Attributes
protected
Definition Classes
State
final def remove(edge: E[N]): Boolean
Definition Classes
GraphLike
Annotations
@inline()
final def remove(node: N): Boolean
Definition Classes
GraphLike
Annotations
@inline()
final def removeGently(node: N): Boolean
Definition Classes
GraphLike
Annotations
@inline()
final def removeWithNodes(edge: E[N]): Boolean
Definition Classes
GraphLike
Annotations
@inline()
def reversed: Iterable[Param[N, E]]
Attributes
protected
Definition Classes
IterableOnceOps
def scan[B >: Param[N, E]](z: B)(op: (B, B) => B): AnySet[B]
Definition Classes
IterableOps
def scanLeft[B](z: B)(op: (B, Param[N, E]) => B): AnySet[B]
Definition Classes
IterableOps → IterableOnceOps
def scanRight[B](z: B)(op: (Param[N, E], B) => B): AnySet[B]
Definition Classes
IterableOps
final def serializeTo(out: ObjectOutputStream): Unit
Attributes
protected
Definition Classes
AdjacencyListBase
def size: Int
Definition Classes
IterableOnceOps
def sizeCompare(that: Iterable[_]): Int
Definition Classes
IterableOps
def sizeCompare(otherSize: Int): Int
Definition Classes
IterableOps
final def sizeIs: SizeCompareOps
Definition Classes
IterableOps
Annotations
@inline()
def slice(from: Int, until: Int): DefaultGraphImpl[N, E]
Definition Classes
IterableOps → IterableOnceOps
def sliding(size: Int, step: Int): Iterator[DefaultGraphImpl[N, E]]
Definition Classes
IterableOps
def sliding(size: Int): Iterator[DefaultGraphImpl[N, E]]
Definition Classes
IterableOps
def span(p: (Param[N, E]) => Boolean): (DefaultGraphImpl[N, E], DefaultGraphImpl[N, E])
Definition Classes
IterableOps → IterableOnceOps
def splitAt(n: Int): (DefaultGraphImpl[N, E], DefaultGraphImpl[N, E])
Definition Classes
IterableOps → IterableOnceOps
def stepper[S <: Stepper[_]](implicit shape: StepperShape[Param[N, E], S]): S
Definition Classes
IterableOnce
def stringPrefix: String
Definition Classes
GraphLike → Set → Iterable
def strongComponentTraverser(parameters: Parameters = Parameters(), subgraphNodes: NodeFilter = anyNode, subgraphEdges: EdgeFilter = anyEdge, ordering: ElemOrdering = NoOrdering, maxWeight: Option[Weight] = None): StrongComponentTraverser
Creates a StrongComponentTraverser.
Creates a StrongComponentTraverser.
parameters
The properties controlling subsequent traversals.
subgraphNodes
Restricts subsequent graph traversals to visit only nodes holding this predicate.
subgraphEdges
Restricts subsequent graph traversals to walk only along edges that hold this predicate.
ordering
If a NodeOrdering or EdgeOrdering different from NoOrdering is supplied neighbor nodes will visited during the traversal according to this ordering.
maxWeight
An optional maximum weight that limits the scope of the traversal or search. If defined and the sum of edge weights between the root of the traversal and a node exceeds the given maximum, that node will no more be visited.
Definition Classes
GraphTraversalImpl → GraphTraversal
def subsetOf(that: Set[Param[N, E]]): Boolean
Definition Classes
SetOps
def subsets(): Iterator[DefaultGraphImpl[N, E]]
Definition Classes
SetOps
def subsets(len: Int): Iterator[DefaultGraphImpl[N, E]]
Definition Classes
SetOps
def subtractAll(xs: scala.collection.IterableOnce[Param[N, E]]): DefaultGraphImpl.this.type
Definition Classes
Shrinkable
def subtractOne(elem: Param[N, E]): DefaultGraphImpl.this.type
Definition Classes
GraphLike → Shrinkable
def sum[B >: Param[N, E]](implicit num: Numeric[B]): B
Definition Classes
IterableOnceOps
final def synchronized[T0](arg0: => T0): T0
Definition Classes
AnyRef
val t: Set[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toTraversableEnrichments[Param[N, E], Set] performed by method TraversableEnrichments in scalax.collection.GraphPredef.
Definition Classes
TraversableEnrichments
def tail: DefaultGraphImpl[N, E]
Definition Classes
IterableOps
def tails: Iterator[DefaultGraphImpl[N, E]]
Definition Classes
IterableOps
def take(n: Int): DefaultGraphImpl[N, E]
Definition Classes
IterableOps → IterableOnceOps
def takeRight(n: Int): DefaultGraphImpl[N, E]
Definition Classes
IterableOps
def takeWhile(p: (Param[N, E]) => Boolean): DefaultGraphImpl[N, E]
Definition Classes
IterableOps → IterableOnceOps
def tap[U](f: (DefaultGraphImpl[N, E]) => U): DefaultGraphImpl[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toChainingOps[DefaultGraphImpl[N, E]] performed by method ChainingOps in scalax.collection.
Definition Classes
ChainingOps
def tapEach[U](f: (Param[N, E]) => U): DefaultGraphImpl[N, E]
Definition Classes
IterableOps → IterableOnceOps
def to[C1](factory: Factory[Param[N, E], C1]): C1
Definition Classes
IterableOnceOps
def toArray[B >: Param[N, E]](implicit arg0: ClassTag[B]): Array[B]
Definition Classes
IterableOnceOps
final def toBuffer[B >: Param[N, E]]: Buffer[B]
Definition Classes
IterableOnceOps
Annotations
@inline()
def toIndexedSeq: IndexedSeq[Param[N, E]]
Definition Classes
IterableOnceOps
def toList: List[Param[N, E]]
Definition Classes
IterableOnceOps
def toMSet: MSet[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableEnrichments[Param[N, E]] performed by method IterableEnrichments in scalax.collection.Compat.
Definition Classes
IterableEnrichments
def toMap[K, V](implicit ev: <:<[Param[N, E], (K, V)]): Map[K, V]
Definition Classes
IterableOnceOps
def toOuterNodes[E[+X] <: EdgeLike[X]]: Seq[InParam[Param[N, E], E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toTraversableEnrichments[Param[N, E], Set] performed by method TraversableEnrichments in scalax.collection.GraphPredef.
Definition Classes
TraversableEnrichments
def toSeq: Seq[Param[N, E]]
Definition Classes
IterableOnceOps
def toSet[B >: Param[N, E]]: Set[B]
Definition Classes
IterableOnceOps
def toSortedString(nodeSeparator: String = GraphBase.defaultSeparator, edgeSeparator: String = GraphBase.defaultSeparator, nodesEdgesSeparator: String = GraphBase.defaultSeparator, withNodesEdgesPrefix: Boolean = false)(implicit ordNode: NodeOrdering = defaultNodeOrdering, ordEdge: EdgeOrdering = defaultEdgeOrdering): String
Same as asSortedString but additionally prefixed and parenthesized by stringPrefix.
Same as asSortedString but additionally prefixed and parenthesized by stringPrefix.
Definition Classes
GraphLike
def toString(): String
Ensures sorted nodes/edges unless this Graph has more than 100 elements.
Ensures sorted nodes/edges unless this Graph has more than 100 elements. See also asSortedString and toSortedString.
Definition Classes
GraphLike → Set → Function1 → Iterable → AnyRef → Any
def toVector: Vector[Param[N, E]]
Definition Classes
IterableOnceOps
final def topologicalSort[U](implicit visitor: (InnerElem) => U = empty): TopologicalSort
Sorts this graph topologically.
Sorts this graph topologically. Hooks are ignored.
visitor
called for each inner node or inner edge visited during the sort. See componentTraverser for more control by means of FluentProperties.
Definition Classes
GraphTraversal
final def topologicalSortByComponent[U](implicit visitor: (InnerElem) => U = empty): Iterable[TopologicalSort]
Sorts every isolated component of this graph topologically.
Sorts every isolated component of this graph topologically. Hooks are ignored.
visitor
called for each inner node or inner edge visited during the sort. See componentTraverser for more control by means of FluentProperties.
Definition Classes
GraphTraversal
def totalDegree(implicit nodeDegree: DegreeFunction = Degree, degreeFilter: (Int) => Boolean = AnyDegree): Int
The total degree of this graph equaling to the sum of the degrees over all nodes or 0 if this graph is empty.
The total degree of this graph equaling to the sum of the degrees over all nodes or 0 if this graph is empty.
nodeDegree
the degree function to apply to the nodes defaulting to Degree. Non-default predefined degree functions are InDegree and OutDegree.
degreeFilter
selects nodes to be included by their degree.
Definition Classes
GraphDegree
def totalWeight: Double
Definition Classes
GraphBase
def transpose[B](implicit asIterable: (Param[N, E]) => Iterable[B]): AnySet[AnySet[B]]
Definition Classes
IterableOps
final def union(that: Set[Param[N, E]]): DefaultGraphImpl[N, E]
Definition Classes
SetOps
Annotations
@inline()
def unzip[A1, A2](implicit asPair: (Param[N, E]) => (A1, A2)): (AnySet[A1], AnySet[A2])
Definition Classes
IterableOps
def unzip3[A1, A2, A3](implicit asTriple: (Param[N, E]) => (A1, A2, A3)): (AnySet[A1], AnySet[A2], AnySet[A3])
Definition Classes
IterableOps
final def upsert(edge: E[N]): Boolean
If an inner edge equaling to edge is present in this graph, it is replaced by edge, otherwise edge will be inserted.
If an inner edge equaling to edge is present in this graph, it is replaced by edge, otherwise edge will be inserted. Such an update may be useful whenever non-key parts of an immutable edge are to be modified.
edge
The edge to add to this graph.
returns
true if edge has been inserted.
Definition Classes
AdjacencyListGraph → GraphLike
Annotations
@inline()
val value: DefaultGraphImpl[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toOuterNode[DefaultGraphImpl[N, E]] performed by method anyToNode in scalax.collection.GraphPredef.
Definition Classes
OuterNode → NodeParam
def view: View[Param[N, E]]
Definition Classes
IterableOps
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 withFilter(p: (Param[N, E]) => Boolean): WithFilter[Param[N, E], [_]AnySet[_]]
Definition Classes
IterableOps
def withHandle[T](reuse: Option[Handle] = None)(block: (Handle) => T): T
Executes a code block in the context of a new or reused state handler.
Executes a code block in the context of a new or reused state handler.
returns
The result of the code block executed.
Attributes
protected
Definition Classes
State
def withHandles[T](nr: Int, reuse: Array[Handle] = Array.empty[Handle])(block: (Array[Handle]) => T): T
Executes a code block in the context nr new state handlers or alternatively in the context of the state handlers reuse.
Executes a code block in the context nr new state handlers or alternatively in the context of the state handlers reuse.
returns
The result of the code block executed.
Attributes
protected
Definition Classes
State
def zip[B](that: scala.collection.IterableOnce[B]): AnySet[(Param[N, E], B)]
Definition Classes
IterableOps
def zipAll[A1 >: Param[N, E], B](that: Iterable[B], thisElem: A1, thatElem: B): AnySet[(A1, B)]
Definition Classes
IterableOps
def zipWithIndex: AnySet[(Param[N, E], Int)]
Definition Classes
IterableOps → IterableOnceOps
final def |(that: Set[Param[N, E]]): DefaultGraphImpl[N, E]
Definition Classes
SetOps
Annotations
@inline()
def ~[N >: N1](n2: N): UnDiEdge[N]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toEdgeAssoc[DefaultGraphImpl[N, E]] performed by method EdgeAssoc in scalax.collection.GraphPredef.
Definition Classes
EdgeAssoc
Annotations
@inline()
def ~>[N >: N1](n2: N): DiEdge[N]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toEdgeAssoc[DefaultGraphImpl[N, E]] performed by method EdgeAssoc in scalax.collection.GraphPredef.
Definition Classes
EdgeAssoc
Annotations
@inline()

Shadowed Implicit Value Members

def +(other: String): String
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toany2stringadd[DefaultGraphImpl[N, E]] performed by method any2stringadd in scala.Predef.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: any2stringadd[DefaultGraphImpl[N, E]]).+(other)
Definition Classes
any2stringadd
def andThen[A](g: (Boolean) => A): (Param[Param[N, E], EI]) => A
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] to(Param[Param[N, E], EI]) => Boolean performed by method predicateToNodePredicate in scalax.collection.GraphPredef.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: (Param[Param[N, E], EI]) => Boolean).andThen(g)
Definition Classes
Function1
Annotations
@unspecialized()
def apply(v1: Param[Param[N, E], EI]): Boolean
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] to(Param[Param[N, E], EI]) => Boolean performed by method predicateToNodePredicate in scalax.collection.GraphPredef.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: (Param[Param[N, E], EI]) => Boolean).apply(v1)
Definition Classes
Function1
def compose[A](g: (A) => Param[Param[N, E], EI]): (A) => Boolean
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] to(Param[Param[N, E], EI]) => Boolean performed by method predicateToNodePredicate in scalax.collection.GraphPredef.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: (Param[Param[N, E], EI]) => Boolean).compose(g)
Definition Classes
Function1
Annotations
@unspecialized()
val self: DefaultGraphImpl[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toChainingOps[DefaultGraphImpl[N, E]] performed by method ChainingOps in scalax.collection.
Shadowing
This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
To access this member you can use a type ascription:
(defaultGraphImpl: ChainingOps[DefaultGraphImpl[N, E]]).self
Definition Classes
ChainingOps
val self: Iterable[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableEnrichments[Param[N, E]] performed by method IterableEnrichments in scalax.collection.Compat.
Shadowing
This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableEnrichments[Param[N, E]]).self
Definition Classes
IterableEnrichments
def stringPrefix: String
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toOuterNode[DefaultGraphImpl[N, E]] performed by method anyToNode in scalax.collection.GraphPredef.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: OuterNode[DefaultGraphImpl[N, E]]).stringPrefix
Definition Classes
NodeParam
def toString(): String
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] to(Param[Param[N, E], EI]) => Boolean performed by method predicateToNodePredicate in scalax.collection.GraphPredef.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: (Param[Param[N, E], EI]) => Boolean).toString()
Definition Classes
Function1 → AnyRef → Any
def toString(): String
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toOuterNode[DefaultGraphImpl[N, E]] performed by method anyToNode in scalax.collection.GraphPredef.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: OuterNode[DefaultGraphImpl[N, E]]).toString()
Definition Classes
NodeParam → AnyRef → Any

Deprecated Value Members

def +(elem1: Param[N, E], elem2: Param[N, E], elems: Param[N, E]*): DefaultGraphImpl[N, E]
Definition Classes
SetOps
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use ++ with an explicit collection argument instead of + with varargs
def +(elem: Param[N, E]): DefaultGraphImpl[N, E]
Definition Classes
SetOps
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Consider requiring an immutable Set or fall back to Set.union
def ++:[B >: Param[N, E]](that: scala.collection.IterableOnce[B]): AnySet[B]
Definition Classes
IterableOps
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use ++ instead of ++: for collections of type Iterable
final def +=(elem1: Param[N, E], elem2: Param[N, E], elems: Param[N, E]*): DefaultGraphImpl.this.type
Definition Classes
Growable
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use ++= aka addAll instead of varargs +=; infix operations with an operand of multiple args will be deprecated
def -(elem1: Param[N, E], elem2: Param[N, E], elems: Param[N, E]*): DefaultGraphImpl[N, E]
Definition Classes
SetOps
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use &- with an explicit collection argument instead of - with varargs
def -(elem: Param[N, E]): DefaultGraphImpl[N, E]
Definition Classes
SetOps
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Consider requiring an immutable Set or fall back to Set.diff
def -!(elem: Param[N, E]): DefaultGraphImpl[N, E]
Creates a new subgraph consisting of all nodes and edges of this graph except elem.
Creates a new subgraph consisting of all nodes and edges of this graph except elem. If elem is of type N, this method maps to -(node: N). Otherwise the edge is deleted along with those incident nodes which would become isolated after deletion.
elem
node or edge to be removed.
returns
a new subgraph of this graph after the "ripple" deletion of the passed node or edge.
Definition Classes
GraphLike
Annotations
@deprecated
Deprecated
(Since version 1.13) When deleting an edge, to get nodes deleted that become isolated, delete them beforehand.
def --!(elems: IterableOnce[Param[N, E]]): DefaultGraphImpl[N, E]
Creates a new subgraph consisting of all nodes and edges of this graph but the elements of coll which will be unconditionally removed.
Creates a new subgraph consisting of all nodes and edges of this graph but the elements of coll which will be unconditionally removed. This operation differs from -- in that edges are deleted along with those incident nodes which would become isolated after deletion.
elems
collection of nodes and/or edges to be removed; if the element type is N, it is removed from the node set otherwise from the edge set. See -!(elem: Param[N,E]).
returns
the new subgraph containing all nodes and edges of this graph after the "ripple" deletion of nodes and the simple deletion of edges in coll .
Definition Classes
GraphLike
Annotations
@deprecated
Deprecated
(Since version 1.13) When deleting edges, to get nodes deleted that become isolated, delete them beforehand.
def -=(elem1: Param[N, E], elem2: Param[N, E], elems: Param[N, E]*): DefaultGraphImpl.this.type
Definition Classes
Shrinkable
Annotations
@deprecated
Deprecated
(Since version 2.13.3) Use --= aka subtractAll instead of varargs -=; infix operations with an operand of multiple args will be deprecated
def /:[B](z: B)(op: (B, Param[N, E]) => B): B
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]])./:(z)(op)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator.foldLeft instead
final def /:[B](z: B)(op: (B, Param[N, E]) => B): B
Definition Classes
IterableOnceOps
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use foldLeft instead of /:
def :\[B](z: B)(op: (Param[N, E], B) => B): B
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).:\(z)(op)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator.foldRight instead
final def :\[B](z: B)(op: (Param[N, E], B) => B): B
Definition Classes
IterableOnceOps
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use foldRight instead of :\
def aggregate[B](z: => B)(seqop: (B, Param[N, E]) => B, combop: (B, B) => B): B
Definition Classes
IterableOnceOps
Annotations
@deprecated
Deprecated
(Since version 2.13.0) aggregate is not relevant for sequential collections. Use foldLeft(z)(seqop) instead.
def collectFirst[B](f: PartialFunction[Param[N, E], B]): Option[B]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).collectFirst(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.collectFirst(...) instead
def companion: IterableFactory[[_]AnySet[_]]
Definition Classes
IterableOps
Annotations
@deprecated @deprecatedOverriding() @inline()
Deprecated
(Since version 2.13.0) Use iterableFactory instead
def copyToBuffer(dest: Buffer[Param[N, E]]): Unit
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).copyToBuffer(dest)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.copyToBuffer(...) instead
final def copyToBuffer[B >: Param[N, E]](dest: Buffer[B]): Unit
Definition Classes
IterableOnceOps
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use dest ++= coll instead
def count(f: (Param[N, E]) => Boolean): Int
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).count(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.count(...) instead
def exists(f: (Param[N, E]) => Boolean): Boolean
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).exists(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.exists(...) instead
def filter(f: (Param[N, E]) => Boolean): Iterator[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).filter(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.filter(...) instead
def finalize(): Unit
Attributes
protected[lang]
Definition Classes
AnyRef
Annotations
@throws(classOf[java.lang.Throwable]) @Deprecated
Deprecated
def find(p: (Param[N, E]) => Boolean): Option[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).find(p)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.find instead
def flatMap[B](f: (Param[N, E]) => scala.collection.IterableOnce[B]): scala.collection.IterableOnce[B]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).flatMap(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.flatMap instead or consider requiring an Iterable
def fold[A1 >: A](z: A1)(op: (A1, A1) => A1): A1
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).fold(z)(op)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.fold instead
def foldLeft[B](z: B)(op: (B, Param[N, E]) => B): B
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).foldLeft(z)(op)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator.foldLeft instead
def foldRight[B](z: B)(op: (Param[N, E], B) => B): B
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).foldRight(z)(op)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator.foldRight instead
def forall(f: (Param[N, E]) => Boolean): Boolean
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).forall(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.forall(...) instead
def foreach[U](f: (Param[N, E]) => U): Unit
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).foreach(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator.foreach(...) instead
def formatted(fmtstr: String): String
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toStringFormat[DefaultGraphImpl[N, E]] performed by method StringFormat in scala.Predef.
Definition Classes
StringFormat
Annotations
@deprecated @inline()
Deprecated
(Since version 2.12.16) Use formatString.format(value) instead of value.formatted(formatString), or use the f"" string interpolator. In Java 15 and later, formatted resolves to the new method in String which has reversed parameters.
def hasDefiniteSize: Boolean
Definition Classes
IterableOnceOps
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Check .knownSize instead of .hasDefiniteSize for more actionable information (see scaladoc for details)
def isEmpty: Boolean
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).isEmpty
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.isEmpty instead
def map[B](f: (Param[N, E]) => B): scala.collection.IterableOnce[B]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).map(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.map instead or consider requiring an Iterable
def max(implicit ord: Ordering[Param[N, E]]): Param[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).max(ord)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.max instead
def maxBy[B](f: (Param[N, E]) => B)(implicit cmp: Ordering[B]): Param[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).maxBy(f)(cmp)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.maxBy(...) instead
def min(implicit ord: Ordering[Param[N, E]]): Param[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).min(ord)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.min instead
def minBy[B](f: (Param[N, E]) => B)(implicit cmp: Ordering[B]): Param[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).minBy(f)(cmp)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.minBy(...) instead
def mkString: String
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).mkString
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.mkString instead
def mkString(sep: String): String
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).mkString(sep)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.mkString instead
def mkString(start: String, sep: String, end: String): String
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).mkString(start, sep, end)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.mkString instead
def nonEmpty: Boolean
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).nonEmpty
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.nonEmpty instead
def product(implicit num: Numeric[Param[N, E]]): Param[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).product(num)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.product instead
def reduce(f: (Param[N, E], Param[N, E]) => Param[N, E]): Param[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).reduce(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.reduce(...) instead
def reduceLeft(f: (Param[N, E], Param[N, E]) => Param[N, E]): Param[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).reduceLeft(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.reduceLeft(...) instead
def reduceLeftOption(f: (Param[N, E], Param[N, E]) => Param[N, E]): Option[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).reduceLeftOption(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.reduceLeftOption(...) instead
def reduceOption(f: (Param[N, E], Param[N, E]) => Param[N, E]): Option[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).reduceOption(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.reduceOption(...) instead
def reduceRight(f: (Param[N, E], Param[N, E]) => Param[N, E]): Param[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).reduceRight(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.reduceRight(...) instead
def reduceRightOption(f: (Param[N, E], Param[N, E]) => Param[N, E]): Option[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).reduceRightOption(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.reduceRightOption(...) instead
final def repr: DefaultGraphImpl[N, E]
Definition Classes
IterableOps
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use coll instead of repr in a collection implementation, use the collection value itself from the outside
def sameElements[B >: A](that: scala.collection.IterableOnce[B]): Boolean
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.sameElements instead
def seq: DefaultGraphImpl.this.type
Definition Classes
Iterable
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Iterable.seq always returns the iterable itself
def size: Int
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).size
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.size instead
def sum(implicit num: Numeric[Param[N, E]]): Param[N, E]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).sum(num)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.sum instead
def to[C1](factory: Factory[Param[N, E], C1]): C1
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).to(factory)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.to(factory) instead
def toArray[B >: A](implicit arg0: ClassTag[B]): Array[B]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).toArray(arg0)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.toArray
def toBuffer[B >: A]: Buffer[B]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).toBuffer
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.to(ArrayBuffer) instead
def toIndexedSeq: IndexedSeq[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).toIndexedSeq
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.toIndexedSeq instead
final def toIterable: Iterable[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).toIterable
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator.to(Iterable) instead
final def toIterable: DefaultGraphImpl.this.type
Definition Classes
Iterable → IterableOps
Annotations
@deprecated
Deprecated
(Since version 2.13.7) toIterable is internal and will be made protected; its name is similar to toList or toSeq, but it doesn't copy non-immutable collections
def toIterator: Iterator[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).toIterator
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator instead
final def toIterator: Iterator[Param[N, E]]
Definition Classes
IterableOnceOps
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator instead of .toIterator
def toList: List[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).toList
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.to(List) instead
def toMap[K, V](implicit ev: <:<[Param[N, E], (K, V)]): Map[K, V]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).toMap(ev)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.to(Map) instead
def toSeq: Seq[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).toSeq
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator.to(Seq) instead
def toSet[B >: A]: Set[B]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).toSet
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator.to(Set) instead
def toStream: Stream[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).toStream
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator.to(LazyList) instead
final def toStream: Stream[Param[N, E]]
Definition Classes
IterableOnceOps
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .to(LazyList) instead of .toStream
final def toTraversable: Traversable[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).toTraversable
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator.to(Iterable) instead
final def toTraversable: Traversable[Param[N, E]]
Definition Classes
IterableOps
Annotations
@deprecated
Deprecated
(Since version 2.13.0) toTraversable is internal and will be made protected; its name is similar to toList or toSeq, but it doesn't copy non-immutable collections
def toVector: Vector[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).toVector
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated @inline()
Deprecated
(Since version 2.13.0) Use .iterator.to(Vector) instead
def view(from: Int, until: Int): View[Param[N, E]]
Definition Classes
IterableOps
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .view.slice(from, until) instead of .view(from, until)
def withFilter(f: (Param[N, E]) => Boolean): Iterator[Param[N, E]]
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toIterableOnceExtensionMethods[Param[N, E]] performed by method iterableOnceExtensionMethods in scala.collection.IterableOnce.
Shadowing
This implicitly inherited member is shadowed by one or more members in this class.
To access this member you can use a type ascription:
(defaultGraphImpl: IterableOnceExtensionMethods[Param[N, E]]).withFilter(f)
Definition Classes
IterableOnceExtensionMethods
Annotations
@deprecated
Deprecated
(Since version 2.13.0) Use .iterator.withFilter(...) instead
def →[B](y: B): (DefaultGraphImpl[N, E], B)
Implicit
This member is added by an implicit conversion from DefaultGraphImpl[N, E] toArrowAssoc[DefaultGraphImpl[N, E]] 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.

Inherited from GraphTraversalImpl[N, E]

Inherited from State[N, E]

Inherited from TraverserImpl[N, E]

Inherited from AdjacencyListGraph[N, E, DefaultGraphImpl]

Inherited from AdjacencyListBase[N, E, DefaultGraphImpl]

Inherited from AddSubtract[Param[N, E], DefaultGraphImpl[N, E]]

Inherited from Graph[N, E]

Inherited from GraphLike[N, E, [X, Y[+X]]DefaultGraphImpl[X, Y]]

Inherited from EdgeOps[N, E, [X, Y[+X]]DefaultGraphImpl[X, Y]]

Packages

DefaultGraphImpl

Companion object DefaultGraphImpl

class DefaultGraphImpl[N, E[+X] <: EdgeLikeIn[X]] extends Graph[N, E] with AdjacencyListGraph[N, E, DefaultGraphImpl] with GraphTraversalImpl[N, E]

Instance Constructors

Type Members

Value Members

Shadowed Implicit Value Members

Deprecated Value Members

Inherited from GraphTraversalImpl[N, E]

Inherited from State[N, E]

Inherited from TraverserImpl[N, E]

Inherited from AdjacencyListGraph[N, E, DefaultGraphImpl]

Inherited from AdjacencyListBase[N, E, DefaultGraphImpl]

Inherited from AddSubtract[Param[N, E], DefaultGraphImpl[N, E]]

Inherited from Graph[N, E]

Inherited from GraphLike[N, E, [X, Y[+X]]DefaultGraphImpl[X, Y]]

Inherited from EdgeOps[N, E, [X, Y[+X]]DefaultGraphImpl[X, Y]]

Inherited from Cloneable[Graph[N, E]]

Inherited from Cloneable

Inherited from Shrinkable[Param[N, E]]

Inherited from Growable[Param[N, E]]

Inherited from Clearable

Inherited from collection.Graph[N, E]

Inherited from collection.GraphLike[N, E, [NN, EE[+XX]]DefaultGraphImpl[NN, EE]]

Inherited from GraphDegree[N, E]

Inherited from GraphTraversal[N, E]

Inherited from GraphBase[N, E]

Inherited from Serializable

Inherited from GraphAsSet[N, E, [NN, EE[+XX]]DefaultGraphImpl[NN, EE]]

Inherited from Set[Param[N, E]]

Inherited from Equals

Inherited from SetOps[Param[N, E], [_]AnySet[_], DefaultGraphImpl[N, E]]

Inherited from (Param[N, E]) => Boolean

Inherited from Iterable[Param[N, E]]

Inherited from IterableFactoryDefaults[Param[N, E], [x]Set[x]]

Inherited from IterableOps[Param[N, E], [_]AnySet[_], DefaultGraphImpl[N, E]]

Inherited from IterableOnceOps[Param[N, E], [_]AnySet[_], DefaultGraphImpl[N, E]]

Inherited from scala.collection.IterableOnce[Param[N, E]]

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion iterableOnceExtensionMethods fromDefaultGraphImpl[N, E] to IterableOnceExtensionMethods[Param[N, E]]

Inherited by implicit conversion EdgeAssoc fromDefaultGraphImpl[N, E] to EdgeAssoc[DefaultGraphImpl[N, E]]

Inherited by implicit conversion predicateToNodePredicate fromDefaultGraphImpl[N, E] to (Param[Param[N, E], EI]) => Boolean

Inherited by implicit conversion TraversableEnrichments fromDefaultGraphImpl[N, E] to TraversableEnrichments[Param[N, E], Set]

Inherited by implicit conversion anyToNode fromDefaultGraphImpl[N, E] to OuterNode[DefaultGraphImpl[N, E]]

Inherited by implicit conversion ChainingOps fromDefaultGraphImpl[N, E] to ChainingOps[DefaultGraphImpl[N, E]]

Inherited by implicit conversion IterableEnrichments fromDefaultGraphImpl[N, E] to IterableEnrichments[Param[N, E]]

Inherited by implicit conversion any2stringadd fromDefaultGraphImpl[N, E] to any2stringadd[DefaultGraphImpl[N, E]]

Inherited by implicit conversion StringFormat fromDefaultGraphImpl[N, E] to StringFormat[DefaultGraphImpl[N, E]]

Inherited by implicit conversion Ensuring fromDefaultGraphImpl[N, E] to Ensuring[DefaultGraphImpl[N, E]]

Inherited by implicit conversion ArrowAssoc fromDefaultGraphImpl[N, E] to ArrowAssoc[DefaultGraphImpl[N, E]]

Ungrouped

DefaultGraphImpl