Package org.drip.sample.mst

Class KruskalMaximumForestGenerator

java.lang.Object
org.drip.sample.mst.KruskalMaximumForestGenerator
public class KruskalMaximumForestGenerator
extends java.lang.Object
KruskalMaximumForestGenerator illustrates the Execution of the Kruskal Algorithm for Maximum Spanning Tree. The References are:

  • Cormen, T., C. E. Leiserson, R. Rivest, and C. Stein (2009): Introduction to Algorithms 3rd Edition MIT Press
  • Grama, A., A. Gupta, G. Karypis, and V. Kumar (2003): Introduction to Parallel Computing 2nd Edition Addison Wesley
  • Osipov, V., P. Sanders, and J. Singler (2009): The Filter-Kruskal Minimum Spanning Tree Algorithm http://algo2.iti.kit.edu/documents/fkruskal.pdf
  • Quinn, M. J., and N. Deo (1984): Parallel Graph Algorithms ACM Computing Surveys 16 (3) 319-348
  • Wikipedia (2019): Kruskal's Algorithm https://en.wikipedia.org/wiki/Kruskal%27s_algorithm




Author:
Lakshmi Krishnamurthy

  • Constructor Summary

    Constructors
    Constructor Description
    KruskalMaximumForestGenerator()  

  • Method Summary

    Modifier and Type Method Description
    static void main​(java.lang.String[] argumentArray)
    Entry Point

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • KruskalMaximumForestGenerator

      public KruskalMaximumForestGenerator()

  • Method Details

    • main

      public static final void main​(java.lang.String[] argumentArray) throws java.lang.Exception
      Entry Point
      Parameters:
      argumentArray - Command Line Argument Array
      Throws:
      java.lang.Exception - Thrown on Error/Exception Situation