mascoptLib.algos.graph
Class PrimMSTSimple

java.lang.Object
  mascoptLib.algos.graph.PrimMSTSimple

public class PrimMSTSimple

extends Object

MST Algo, simplified version of mascoptLib.algos.abstractalgos.primMST

Author:

Jean-Francois Lalande (Jean-Francois.Lalande@sophia.inria.fr)

Constructor Summary

PrimMSTSimple()

Method Summary

Graph

computeMST(Graph inputGraph) Computes the MST.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PrimMSTSimple

public PrimMSTSimple()

Method Detail

computeMST

public Graph computeMST(Graph inputGraph)

Computes the MST.

Parameters:

inputGraph - the graph to use

Returns:

the MST graph