SpanningTree

scalation.database.SpanningTree
class SpanningTree(g: MatrixD)

The SpanningTree class is used to build spanning trees from graphs.

Value parameters

g

the digraph (adjacency matrix) to build the spanning tree from

Attributes

Graph
Supertypes
class Object
trait Matchable
class Any

Members list

Value members

Concrete methods

def printSTree(): Unit

Print the spanning tree.

Print the spanning tree.

Attributes

def span(): Boolean

Create a spanning tree for the given graph, returning true if a complete spanning tree connecting all of g's nodes can be created.

Create a spanning tree for the given graph, returning true if a complete spanning tree connecting all of g's nodes can be created.

Attributes