AdjacencyLabelUndigraph

Instance Constructors

new AdjacencyLabelUndigraph(outNodes: IndexedSet[Node], outEdges: Vector[IndexedSet[(NodePair[Node], Label)]], noEdgeExistsLabel: (Node, Node) ⇒ Label)

Type Members

case class InNode(value: Node, index: Int) extends UndigraphInnerNodeTrait with InnerIndexedNodeTrait with Product with Serializable
type InnerEdgeType = (NodePair[InNode], Label)

Definition Classes
AdjacencyLabelUndigraph → LabelUndigraph → Graph
trait InnerIndexedNodeTrait extends InnerNodeTrait

An internal representation of nodes within the graph
An internal representation of nodes within the graph

Definition Classes
IndexedGraph
trait InnerNodeTrait extends AnyRef

An internal representation of nodes within the graph
An internal representation of nodes within the graph

Definition Classes
Graph
type InnerNodeType = InNode

The type of InnerNodeTrait for this digraph representation
The type of InnerNodeTrait for this digraph representation

Definition Classes
AdjacencyLabelUndigraph → IndexedLabelUndigraph → Undigraph → IndexedGraph → Graph
type OuterEdgeType = (NodePair[Node], Label)

Definition Classes
LabelUndigraph → Graph
trait UndigraphInnerNodeTrait extends InnerNodeTrait

Definition Classes
Undigraph

Value Members

final def !=(arg0: Any): Boolean

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

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

Definition Classes
AnyRef → Any
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
def edge(between: NodePair[Node]): InnerEdgeType

returns
the Label between a pair of nodes, or noEdgeExistsLable if no edge exists.

Definition Classes
AdjacencyLabelUndigraph → LabelUndigraph
Exceptions thrown
IllegalArgumentException if either node is not in the graph
def edges: Seq[OuterEdgeType]

O(n^2)
O(n^2)
returns
All of the edges in the graph

Definition Classes
AdjacencyLabelUndigraph → Graph
final def eq(arg0: AnyRef): Boolean

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

Definition Classes
AnyRef → Any
def finalize(): Unit

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

Definition Classes
AnyRef → Any
def hashCode(): Int

Definition Classes
AnyRef → Any
val inEdges: Vector[IndexedSet[InnerEdgeType]]
val inNodes: IndexedSet[InNode]
lazy val innerEdges: Vector[InnerEdgeType]

returns
A Traversable of the edges as represented in the graph

Definition Classes
AdjacencyLabelUndigraph → Graph
def innerNode(value: Node): Option[InNode]

O(ln(n))
O(ln(n))
value
a node that might be in this digraph
returns
Some inner node if it exists in the digraph or None

Definition Classes
AdjacencyLabelUndigraph → Graph
def innerNodeForIndex(i: Int): InNode

O(1)
O(1)

Definition Classes
AdjacencyLabelUndigraph → IndexedGraph
def innerNodes: IndexedSet[InNode]

O(1)
O(1)
returns
InnerNode representation of all of the nodes in the graph.

Definition Classes
AdjacencyLabelUndigraph → IndexedGraph → Graph
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
def label(i: Int, j: Int): Label

O(n)
O(n)

Definition Classes
AdjacencyLabelUndigraph → IndexedLabelUndigraph
def label(between: NodePair[InnerNodeType]): Label

O(n)
O(n)
returns
the edge between start and end or noEdgeExistsValue

Definition Classes
AdjacencyLabelUndigraph → LabelUndigraph
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def neighborSet(indexedSet: IndexedSet[OuterEdgeType]): IndexedSet[InnerEdgeType]
val noEdgeExistsLabel: (Node, Node) ⇒ Label

returns
the label to return when no edge exists

Definition Classes
AdjacencyLabelUndigraph → LabelUndigraph
def node(i: Int): Node

O(1)
O(1)

Definition Classes
AdjacencyLabelUndigraph → IndexedGraph
def nodeCount: Int

returns
number of nodes in the graph

Definition Classes
AdjacencyLabelUndigraph → Graph
val nodeToInNode: Map[Node, InNode]
def nodes: IndexedSet[Node]

All the nodes in the graph, in an indexed set
All the nodes in the graph, in an indexed set

Definition Classes
AdjacencyLabelUndigraph → IndexedGraph → Graph
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

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

Definition Classes
AnyRef
def toString(): String

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

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

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

Definition Classes
AnyRef
Annotations
@throws( ... )

Related Docs: object AdjacencyLabelUndigraph | package graph

class AdjacencyLabelUndigraph[Node, Label] extends IndexedLabelUndigraph[Node, Label]

Instance Constructors

new AdjacencyLabelUndigraph(outNodes: IndexedSet[Node], outEdges: Vector[IndexedSet[(NodePair[Node], Label)]], noEdgeExistsLabel: (Node, Node) ⇒ Label)

Type Members

case class InNode(value: Node, index: Int) extends UndigraphInnerNodeTrait with InnerIndexedNodeTrait with Product with Serializable

type InnerEdgeType = (NodePair[InNode], Label)

trait InnerIndexedNodeTrait extends InnerNodeTrait

trait InnerNodeTrait extends AnyRef

type InnerNodeType = InNode

type OuterEdgeType = (NodePair[Node], Label)

trait UndigraphInnerNodeTrait extends InnerNodeTrait

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def clone(): AnyRef

def edge(between: NodePair[Node]): InnerEdgeType

def edges: Seq[OuterEdgeType]

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

val inEdges: Vector[IndexedSet[InnerEdgeType]]

val inNodes: IndexedSet[InNode]

lazy val innerEdges: Vector[InnerEdgeType]

def innerNode(value: Node): Option[InNode]

def innerNodeForIndex(i: Int): InNode

def innerNodes: IndexedSet[InNode]

final def isInstanceOf[T0]: Boolean

def label(i: Int, j: Int): Label

def label(between: NodePair[InnerNodeType]): Label

final def ne(arg0: AnyRef): Boolean

def neighborSet(indexedSet: IndexedSet[OuterEdgeType]): IndexedSet[InnerEdgeType]

val noEdgeExistsLabel: (Node, Node) ⇒ Label

def node(i: Int): Node

def nodeCount: Int

val nodeToInNode: Map[Node, InNode]

def nodes: IndexedSet[Node]

final def notify(): Unit

final def notifyAll(): Unit

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

def toString(): String

final def wait(): Unit

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

final def wait(arg0: Long): Unit

Inherited from IndexedLabelUndigraph[Node, Label]

Inherited from LabelUndigraph[Node, Label]

Inherited from Undigraph[Node]

Inherited from IndexedGraph[Node]

Inherited from Graph[Node]

Inherited from AnyRef

Inherited from Any

Ungrouped