Class MinimumSpanningTree


  • public class MinimumSpanningTree
    extends java.lang.Object
    MinimumSpanningTree Kruskal's algorithm

    Copyright: Actelion Ltd., Inc. All Rights Reserved This software is the proprietary information of Actelion Pharmaceuticals, Ltd. Use is subject to license terms.

    Version:
    1.0 Dec 17, 2012 MvK Start implementation
    Author:
    Modest von Korff
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      Matrix getMST()  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • MinimumSpanningTree

        public MinimumSpanningTree​(Matrix maAdjacency)
        Parameters:
        maAdjacency - adjacency matrix, only the upper triangle is used. Non bonding fields have to be indicated as NaN.
    • Method Detail

      • getMST

        public Matrix getMST()
        Returns:
        symmetric adjacency matrix. If an edge is a member of the tree the upper and lower triangle contain the corresponding value from the input adjacency matrix.