scalation
API
Generated with
scalation/scalation/scalation.database/MaxSpanningTree

MaxSpanningTree

scalation.database.MaxSpanningTree
object MaxSpanningTree

The MaxSpanningTree object provides factory methods for building Maximum Spanning Trees. The adjacent matrix's edge weights are negated to produce maximum.

Attributes

Graph
Supertypes
class Object
trait Matchable
class Any
Self type

Members list

Value members

Concrete methods

def apply(adj: MatrixD, undirected: Boolean): MinSpanningTree

Create a Maximum Spanning Tree from a graph's an adjacent matrix representation.

Create a Maximum Spanning Tree from a graph's an adjacent matrix representation.

Value parameters

adj

the adjacent matrix representation of a digraph

undirected

whether the graph is already undirected

Attributes

Generated with