Packages

package root

Welcome to the Graph for Scala API reference.

Welcome to the Graph for Scala API reference. Some suggested entry points:

Graph editing:
- operators of AnyGraph
- operators of immutable.Graph and its inner nodes
- operators of mutable.Graph and its inner nodes.
Predefined edges:
- classes in the edges package and its subpackages
- classes in the hyperedges package and its subpackages.
Custom edge toolbox:
- abstract classes in the labeled edges package
- abstract classes in the multilabeled edges package
- abstract classes in the labeled hyperedges package
- abstract classes in the multilabeled hyperedges package
- abstract classes in the ordered labeled hyperedges package
- abstract classes in the ordered multilabeled hyperedges object
- traits in the generic package.
Graph traversal:
- methods of GraphTraversal and TraverserInnerNode.
Random graphs RandomGraph.
Scalacheck graph generators GraphGen.

Definition Classes: root

package scalax

Definition Classes: root

package collection

Contains the base traits and objects needed to use Graph for Scala.

See also the Graph for Scala Core User Guide.

Definition Classes: scalax

trait GraphTraversal[N, E <: Edge[N]] extends GraphBase[N, E, GraphTraversal]

Graph-related functionality such as traversals, path finding, cycle detection etc.

Graph-related functionality such as traversals, path finding, cycle detection etc. All algorithms including breadth-first, depth-first, white-gray-black search and Dijkstra's algorithm are tail recursive.

Before starting a traversal a Traverser such as scalax.collection.GraphTraversal#InnerNodeTraverser is instantiated explicitly or implicitly. It holds settings like maxDepth, subgraph or ordering providing a fine-grained control of the traversal. Traversers also extend scala.collection.Iterable meaning that you can process the visited nodes and edges in a functional way.

Definition Classes: collection
See also: http://www.scala-graph.org/guides/core-traversing

object Informer

Definition Classes: GraphTraversal

scalax.collection.GraphTraversal.Informer

BfsInformer

Companion trait BfsInformer

object BfsInformer

Linear Supertypes

AnyRef, Any

Ordering

Alphabetic
By Inheritance

Inherited

BfsInformer
AnyRef
Any

Hide All
Show All

Visibility

Public
Protected

Type Members

type BfsQueue = Iterator[Element]
type Element = DfsInformer.Element

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
val Element: DfsInformer.Element.type
final def asInstanceOf[T0]: T0
Definition Classes
Any
def clone(): AnyRef
Attributes
protected[lang]
Definition Classes
AnyRef
Annotations
@throws(classOf[java.lang.CloneNotSupportedException]) @native() @HotSpotIntrinsicCandidate()
final def eq(arg0: AnyRef): Boolean
Definition Classes
AnyRef
def equals(arg0: AnyRef): Boolean
Definition Classes
AnyRef → Any
final def getClass(): Class[_ <: AnyRef]
Definition Classes
AnyRef → Any
Annotations
@native() @HotSpotIntrinsicCandidate()
def hashCode(): Int
Definition Classes
AnyRef → Any
Annotations
@native() @HotSpotIntrinsicCandidate()
final def isInstanceOf[T0]: Boolean
Definition Classes
Any
final def ne(arg0: AnyRef): Boolean
Definition Classes
AnyRef
final def notify(): Unit
Definition Classes
AnyRef
Annotations
@native() @HotSpotIntrinsicCandidate()
final def notifyAll(): Unit
Definition Classes
AnyRef
Annotations
@native() @HotSpotIntrinsicCandidate()
final def synchronized[T0](arg0: => T0): T0
Definition Classes
AnyRef
def toString(): String
Definition Classes
AnyRef → Any
def unapply(inf: BfsInformer): Option[BfsQueue]
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])

Deprecated Value Members

def finalize(): Unit
Attributes
protected[lang]
Definition Classes
AnyRef
Annotations
@throws(classOf[java.lang.Throwable]) @Deprecated
Deprecated

Packages

BfsInformer

Companion trait BfsInformer

object BfsInformer

Type Members

Value Members

Deprecated Value Members

Inherited from AnyRef

Inherited from Any

Ungrouped

Packages

BfsInformer

Companion trait BfsInformer

object BfsInformer

Type Members

Value Members

Deprecated Value Members

Inherited from AnyRef

Inherited from Any

Ungrouped

BfsInformer