Paths

A path List(e0,e1,...,em) is called an end-to-end path that, src of e0 is a source vertex that has no incoming edges, dst of em is a sink vertex that has no outgoing edges.List all end-to-end-paths in a graph.

VD: the vertex attribute type (not used in the computation)
ED: the edge attribute type (not used in the computation)

Linear Supertypes

Serializable, Serializable, AnyRef, Any

Instance Constructors

new Paths(graph: Graph[VD, ED], maxIterations: Int, session: SparkSession)(implicit arg0: ClassTag[VD], arg1: ClassTag[ED])

graph
the input graph
maxIterations
the maximum number of iterations to run for

Type Members

type Path = Seq[Edge[ED]]

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( ... )
val dst: Broadcast[Array[VertexId]]
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
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
val pathGraph: Graph[List[Path], ED]
val src: Broadcast[Array[VertexId]]
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
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 Paths | package utils

class Paths[VD, ED] extends Serializable

Instance Constructors

new Paths(graph: Graph[VD, ED], maxIterations: Int, session: SparkSession)(implicit arg0: ClassTag[VD], arg1: ClassTag[ED])

Type Members

type Path = Seq[Edge[ED]]

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def clone(): AnyRef

val dst: Broadcast[Array[VertexId]]

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

val pathGraph: Graph[List[Path], ED]

val src: Broadcast[Array[VertexId]]

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 Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped