scalax.collection

GraphAux

trait GraphAux[N, E[X] <: EdgeLikeIn[X]] extends GraphBase[N, E]

Template for stream-based operations such as instantiation through a stream-based auxiliary constructor.

N

the user type of the nodes (vertices) in this graph.

E

the kind of the edges (links) in this graph.

Linear Supertypes
GraphBase[N, E], Serializable, Serializable, AnyRef, Any
Known Subclasses
Type Hierarchy Learn more about scaladoc diagrams
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. GraphAux
  2. GraphBase
  3. Serializable
  4. Serializable
  5. AnyRef
  6. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Type Members

  1. trait Edge extends Serializable

    Definition Classes
    GraphBase
  2. class EdgeBase extends InnerEdge with InnerEdgeLike

    Definition Classes
    GraphBase
  3. sealed trait EdgeOrdering extends Ordering[EdgeT] with ElemOrdering

    Definition Classes
    GraphBase
  4. trait EdgeSet extends Set[EdgeT] with ExtSetMethods[EdgeT] with Serializable

    Definition Classes
    GraphBase
  5. trait EdgeSetAux extends EdgeSet

  6. abstract type EdgeSetT <: EdgeSetAux

    Definition Classes
    GraphAuxGraphBase
  7. abstract type EdgeT <: InnerEdge with InnerEdgeLike with Serializable

    Definition Classes
    GraphBase
  8. sealed trait ElemOrdering extends AnyRef

    Base trait for graph Orderings.

  9. type InnerEdge = EdgeOut[N, E, NodeT, E]

    Attributes
    protected
    Definition Classes
    GraphBase
  10. trait InnerEdgeLike extends Iterable[NodeT] with Edge

    Definition Classes
    GraphBase
  11. trait InnerNodeLike extends NodeOut[N] with Node

    Definition Classes
    GraphBase
  12. sealed class NoOrdering extends ElemOrdering

    The empty ElemOrdering.

  13. trait Node extends Serializable

    Definition Classes
    GraphBase
  14. abstract class NodeBase extends InnerNodeLike

    Attributes
    protected
    Definition Classes
    GraphBase
  15. sealed trait NodeOrdering extends Ordering[NodeT] with ElemOrdering

    Ordering for the path dependent type NodeT.

  16. trait NodeSet extends Set[NodeT] with ExtSetMethods[NodeT] with Serializable

    Definition Classes
    GraphBase
  17. trait NodeSetAux extends NodeSet

  18. abstract type NodeSetT <: NodeSetAux

    Definition Classes
    GraphAuxGraphBase
  19. abstract type NodeT <: InnerNodeLike with Serializable

    Definition Classes
    GraphBase

Abstract Value Members

  1. abstract 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
    GraphBase
  2. abstract def newEdge(innerEdge: E[NodeT]): EdgeT

    Attributes
    protected
    Definition Classes
    GraphBase
  3. abstract def newNode(n: N): NodeT

    Attributes
    protected
    Definition Classes
    GraphBase
  4. abstract 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
    GraphBase

Concrete Value Members

  1. final def !=(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any
  3. final def ##(): Int

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

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

    Definition Classes
    Any
  6. object Edge extends Serializable

    Definition Classes
    GraphBase
  7. object EdgeAux

  8. object EdgeOrdering extends Serializable

    Ordering for the path dependent type EdgeT.

  9. object Node extends Serializable

    Definition Classes
    GraphBase
  10. object NodeAux

  11. object NodeOrdering extends Serializable

    Definition Classes
    GraphBase
  12. final lazy val anyOrdering: AnyOrdering[N]

    Attributes
    protected
    Definition Classes
    GraphBase
  13. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  14. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  15. final lazy val defaultEdgeOrdering: EdgeOrdering

    Definition Classes
    GraphBase
  16. final lazy val defaultNodeOrdering: NodeOrdering

    Definition Classes
    GraphBase
  17. implicit final def edgeToEdgeCont(e: E[N]): E[NodeT]

    Attributes
    protected
    Definition Classes
    GraphBase
    Annotations
    @inline()
  18. final def eq(arg0: AnyRef): Boolean

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

    Definition Classes
    AnyRef → Any
  20. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  21. def from(nodeStreams: Iterable[NodeInputStream[N]], nodes: Iterable[N], edgeStreams: Iterable[GenEdgeInputStream[N, E]], edges: Iterable[E[N]]): Unit

    Populates this graph with nodes and the edges to be created through edgeStream.

    Populates this graph with nodes and the edges to be created through edgeStream.

    The implementing class will typically have a constructor with the same parameters which is invoked through a call to from of the companion object.

    nodeStreams

    list of node input streams to be processed. All nodes read from any of these streams will be added to this graph. Note that only isolated nodes must be included in a stream or in nodes, non-isolated nodes are optional.

    nodes

    The isolated (and optionally any other) outer nodes that the node set of this graph is to be populated with. This parameter may be used as an alternative or in addition to nodeStreams.

    edgeStreams

    list of edge input streams, each with its own edge factory, to be processed. All edges and edge ends (nodes) read from any of these streams will be added to this graph.

    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. This parameter is meant be used as an alternative or in addition to edgeStreams.

    Attributes
    protected
  22. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  23. 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
  24. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  25. 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. This parameter may be used as an alternative or in addition to nodeStreams.

    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. This parameter is meant be used as an alternative or in addition to edgeStreams.

    Attributes
    protected
    Definition Classes
    GraphBase
  26. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  27. 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()
  28. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  29. final val noOrdering: NoOrdering

    Definition Classes
    GraphBase
  30. 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()
  31. final def notify(): Unit

    Definition Classes
    AnyRef
  32. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  33. 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
  34. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  35. def toString(): String

    Definition Classes
    AnyRef → Any
  36. def totalWeight: Long

    Definition Classes
    GraphBase
  37. final def wait(): Unit

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from GraphBase[N, E]

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped