import java.util.Arrays;
import java.util.Random;

public class Lab7 {
    public static void main (String args[]){

//      double g[][] = {{0,1,2},{1,0,3},{2,3,0}};
//      double g[][] = {{0,1,2,3,0}, {1,0,6,0,5},{2,6,0,4,1},{3,0,4,0,2},{0,0,1,2,0}};
        double[][] g = {RandomArray(5), RandomArray(5)};
        double mst[][] = MST.PrimsMST(g);

         printArray(g);
         printArray(mst);
         RunAlgorithm();

    }

           private static void printArray(double[][] g) {
              System.out.println(Arrays.deepToString(g));
           }

           public static double[] RandomArray(int n) {

                double[] RandomArray = new double[n];
                Random randomNumberCreator = new Random();
                for (int i = 0; i < n; i++) {
                    RandomArray[i] = randomNumberCreator.nextDouble() * 100;
                    for(int j = 0; j < i; j++) {
                         RandomArray[i] = randomNumberCreator.nextDouble() * 100;
                    }
                }

                return RandomArray;
            }

           public static void RunAlgorithm()
            {
                //double mst[][] = MST.PrimsMST(RandomArray(50));
                long StartTime, EndTime, ElapsedTime;

                System.out.println("Testing algorithm …");

                // Save the time before the algorithm run
                StartTime=System.currentTimeMillis();

                // Run the algorithm
                MST.PrimsMST(RandomArray(500));

                // Save the time after the run
                EndTime=System.currentTimeMillis();

                // Calculate the difference
                ElapsedTime= EndTime- StartTime;

                // Print it out
                System.out.println("The algorithm took " + ElapsedTime + " milliseconds to run.");
            }

}