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)
Method Summary |
mascoptLib.graphs.Graph |
computeMST(mascoptLib.graphs.Graph inputGraph)
Computes the MST. |
PrimMSTSimple
public PrimMSTSimple()
computeMST
public mascoptLib.graphs.Graph computeMST(mascoptLib.graphs.Graph inputGraph)
- Computes the MST.
- Parameters:
inputGraph
- the graph to use
- Returns:
- the MST graph