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

mascoptLib.graphs.Graph

computeMST(mascoptLib.graphs.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 mascoptLib.graphs.Graph computeMST(mascoptLib.graphs.Graph inputGraph)

Computes the MST.

Parameters:

inputGraph - the graph to use

Returns:

the MST graph