using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

        static main mn = new main();

​

        public static void Main(string[] args)

        {

​

            mn.execute();

        }

​

}

​

​

​

   class main

    {

        //Creates the different variables that are needed

        private List<List<double>> fingerprintList = new List<List<double>>();

        private int[] temp = new int[4] { 0, 0, 0, 0 };

        private int[,] merge = new int[100, 100];

        private List<List<int>> clusterList = new List<List<int>>();

​

        ///Runs the program in the right order

        public void execute()

        {

            //method 1

            startApp();

​

            //method 2

            collectFingerpint();

​

            //method 3

            countCluster();

​

            //method 4

            countMerge();

​

            //method 5

            outPrintClusters();

​

            //method 6

            closeApp();

        }

​

        //#1 Opening phrase before user choose to start app

        private void startApp()

        {

            Console.WriteLine("\nMergin Klusters, Press any key to start application: ");

            Console.ReadLine();

        }

​

        //#2 Closing phrase so the user can watch the results before actually closing it

        private void closeApp()

        {

            Console.WriteLine("\nPress Any key to Close Application");

            Console.ReadLine();

        }

​

        //#3 Adding differet values to the app as nested fingerprint lists

        private void collectFingerpint()

        {

            Console.WriteLine("\nEntered fingerprints with values: ");

            fingerprintList.Add(new List<double> { 1.4, 2, 8.1, 11.2 });

            fingerprintList.Add(new List<double> { 0.6, 1.5, 7.4, 10.5 });

            fingerprintList.Add(new List<double> { 1.8, 3.5, 4, 15 });

            fingerprintList.Add(new List<double> { 1.6, 3, 5, 13 });

            fingerprintList.Add(new List<double> { 1.2, 2.8, 7.5, 10.5 });

            fingerprintList.Add(new List<double> { 1.3, 2.5, 7.3, 10.7 });

            fingerprintList.Add(new List<double> { 1.4, 2, 8.1, 11.2 });

​

            /*fingerprintList.Add(new List<double> { 0.6, 2.1, 8, 10.9 });

            fingerprintList.Add(new List<double> { 7,10 , 10, 11 });

            fingerprintList.Add(new List<double> { 18, 17,15 , 2});

            fingerprintList.Add(new List<double> { 16, 15, 17 , 1});

            fingerprintList.Add(new List<double> { 10, 6, 10, 11});

            fingerprintList.Add(new List<double> { 19,1 ,18 , 11});

            fingerprintList.Add(new List<double> { 4, 11, 6,7 });

            fingerprintList.Add(new List<double> {17 ,15 ,8 , 12});

            fingerprintList.Add(new List<double> {18 ,5 , 19, 20});

            fingerprintList.Add(new List<double> {2 ,20 , 5, 6});

            fingerprintList.Add(new List<double> { 18.2, 17.2, 15.2, 2.2 });

            fingerprintList.Add(new List<double> { 16.1, 15.1, 17.1, 1.1 });

            fingerprintList.Add(new List<double> { 16.1, 15.1, 17.1, 1.1 });

            fingerprintList.Add(new List<double> { 10.3, 6.3, 18.3, 11.3 });

            fingerprintList.Add(new List<double> { 19.4, 1.4, 18.4, 11.4 });

            fingerprintList.Add(new List<double> { 14,13 , 9,13 });

            fingerprintList.Add(new List<double> { 6, 13, 10,13 });

            fingerprintList.Add(new List<double> {2 , 16, 3, 14});*/

            Console.WriteLine(" ");

​

            //prints out the values

            for (int t = 0; t < fingerprintList.Count; t++)

            {

                for (int j = 0; j < 4; j++)

                {

                    Console.Write(fingerprintList[t][j].ToString());

                    Console.Write(" ");

                }

                Console.WriteLine(" ");

            }

            Console.WriteLine(" ");

        }

​

        //#4 Algorithm to check if all values between two fingerprints are within range for merging

        private void countCluster()

        {

            if (fingerprintList.Count > 1)

            {

                for (int x = 0; x < fingerprintList.Count; x++)

                {

                    for (int z = x + 1; z < fingerprintList.Count; z++)

                    {

                        int j = 0;

                        for (int v = 0; v < 4; v++)

                        {

                            if (Math.Abs(fingerprintList[x][v] - fingerprintList[z][v]) <= 1)

                            {

                                temp[v] = 1;

                                j++;

                            }

                        }

                        if (j == 4)

                        {

                            merge[x, z] = 1;

                            merge[z, x] = 1;

                        }

                        else

                        {

                            merge[x, z] = 0;

                            merge[z, x] = 0;

                        }

                    }

                }

            }

        }

​

        //#5 Create clusters of the index of each added fingerprint

        private void countMerge()

        {

            if (fingerprintList.Count > 1)

            {

​

                //start iteration check with first value against all others

                Console.WriteLine(" ");

                for (int x = 0; x <= fingerprintList.Count; x++)

                {

​

                    //iteration for all other fingerprints above the one set as x

                    for (int z = x + 1; z < fingerprintList.Count; z++)

                    {

​

                        //if fingerprint at index x can be merged against z, which means they are withing range of 1 the execute if

                        Console.Write(" ." + x + " check against " + z + " . #1 \t");

                        if (merge[x, z] == 1 || merge[z, x] == 1)

                        {

​

​

                            //if the value of x have not been added to another cluster yet

                            if (!clusterList.SelectMany(innerList => innerList).Any(s => s == x))

                            {

​

                                clusterList.Add(new List<int> { x, z });

                                Console.Write(" " + z + " " + x + "  add to cluster  \n");

                            }

​

                            //if it is already in a cluster with other fingerprint than the current fingerprint need to be checked against all other in the cluster it try to merge with

                            else

                            {

​

​

                                    try

                                    {

                                        /*  Check how many values are inside clusterList so the new "z" can be tested against each of them to see if it 

                                        "z" can marge against each of the values already in clusterList. If all can be merged or the majority can be merged then

                                        they should merge, by adding "z" to the existing nested list of clusterList*/

                                        int j = 0;

                                        for (int y = 0; y < clusterList[x].Count; y++)

                                        {

                                            if (merge[clusterList[x][y], z] == 1 || merge[z, clusterList[x][y]] == 1)

                                            {

                                                j++;                                                

                                            }

                                        }

                                        if(j >= clusterList[x].Count/2)

                                        {

                                            clusterList[x].Add(z);

                                            Console.Write(" " + z + "  add to cluster  with " + x + " \n");

                                        }

​

                                    }

​

                                    catch (Exception e)

                                    {

                                        Console.WriteLine(e);

                                    }

​

​

                            }

​

​

​

​

                        }

                        else

                        {

                            Console.Write(" " + x + " do not have an + connection with " + z + " \n");

​

                        }

                    }

                }

​

                //if fingerprint could not match with other clusters  than create single clusters for each of them

                Console.WriteLine(" ");

                //x iteration as above

                for (int x = 0; x <= fingerprintList.Count; x++)

                {

                    //z iteration as above

                    for (int z = x + 1; z < fingerprintList.Count; z++)

                    {

​

                        Console.Write(" ." + x + " check against " + z + " . #2 \t");

                        if (!clusterList.SelectMany(innerList => innerList).Any(s => s == z))

                        {

                            clusterList.Add(new List<int> { z });

                            Console.Write(" " + z + " add to cluster \n");

                        }

                        else

                        {

​

                            Console.Write(" already exists \n");

                        }

​

                    }

                }

            }

        }

​

        //#6 prints out the result of clusters

        private void outPrintClusters()

        {

            Console.WriteLine(" ");

            Console.WriteLine("Klusters: ");

            Console.WriteLine(" ");

​

            //clusterList is the lit which contains all the values

            foreach (var key in clusterList)

            {

                foreach (var keys in key)

                {

                    Console.Write(keys + " ");

                }

                Console.WriteLine(" ");

            }

​

        }

    }

​

​

​

​