Example #1
0
        public void BuildSpain_Test_AloneVertex()//проверка корректности работы при одной вершине
        {
            List <Graf> grafs3 = new List <Graf>();
            List <Graf> grafs2 = new List <Graf>();

            grafs3.Add(new Graf(1, 2, 3, 2, 1));
            grafs2 = grafs3;
            Graf graf = new Graf(0, 0, 0, 0, 0);

            graf.sets = new int[10];
            for (int i = 1; i < 10; i++)
            {
                graf.sets[i] = i;
            }
            graf.BuildSpanningTree(2, grafs3);
            Assert.Equal(grafs3[0].edges.distance, grafs2[0].edges.distance);
        }
Example #2
0
        public void SortByDistance_Test_MoreVertex()//проверка корректности сортировки
        {
            List <Graf> grafs3 = new List <Graf>();
            List <Graf> grafs2 = new List <Graf>();

            grafs3.Add(new Graf(1, 2, 3, 2, 1));
            grafs3.Add(new Graf(1, 4, 5, 2, 1));
            grafs3.Add(new Graf(1, 3, 2, 2, 1));
            Graf graf = new Graf(0, 0, 0, 0, 0);

            graf.sets = new int[10];
            for (int i = 1; i < 10; i++)
            {
                graf.sets[i] = i;
            }
            int result = 2;

            graf.BuildSpanningTree(2, grafs3);
            Assert.Equal(grafs3[1].edges.distance, result);
            Assert.Equal(grafs3[2].edges.distance, 5);
        }