| Generating a connected graph ... done |
| Finding the mininmum spanning tree ... done |
| The graph: |
| Vertex 1 is connected to: 13(49)[1] 12(14)[1] 4(66)[1] 2(25)[1] |
| Vertex 100 is connected to: 89(39)[100] |
| Vertex 99 is connected to: 15(43)[99] |
| Vertex 98 is connected to: 91(89)[98] |
| Vertex 97 is connected to: 29(80)[97] |
| Vertex 96 is connected to: 49(11)[96] |
| Vertex 95 is connected to: 74(77)[95] |
| Vertex 94 is connected to: 83(19)[94] |
| Vertex 93 is connected to: 87(49)[93] |
| Vertex 92 is connected to: 64(23)[92] |
| Vertex 91 is connected to: 98(89)[91] 89(63)[91] |
| Vertex 90 is connected to: 80(86)[90] |
| Vertex 89 is connected to: 100(39)[89] 91(63)[89] 77(8)[89] |
| Vertex 88 is connected to: 78(5)[88] |
| Vertex 87 is connected to: 93(49)[87] 48(73)[87] |
| Vertex 86 is connected to: 11(43)[86] |
| Vertex 85 is connected to: 44(32)[85] |
| Vertex 84 is connected to: 53(29)[84] |
| Vertex 83 is connected to: 94(19)[83] 35(90)[83] |
| Vertex 82 is connected to: 53(30)[82] |
| Vertex 81 is connected to: 26(81)[81] |
| Vertex 80 is connected to: 90(86)[80] 78(72)[80] |
| Vertex 79 is connected to: 75(27)[79] |
| Vertex 78 is connected to: 88(5)[78] 80(72)[78] 47(0)[78] |
| Vertex 77 is connected to: 89(8)[77] 19(53)[77] |
| Vertex 76 is connected to: 54(87)[76] |
| Vertex 75 is connected to: 79(27)[75] 62(46)[75] |
| Vertex 74 is connected to: 95(77)[74] 25(35)[74] |
| Vertex 73 is connected to: 15(1)[73] |
| Vertex 72 is connected to: 23(83)[72] |
| Vertex 71 is connected to: 7(47)[71] |
| Vertex 70 is connected to: 67(28)[70] |
| Vertex 69 is connected to: 65(77)[69] |
| Vertex 68 is connected to: 48(23)[68] |
| Vertex 67 is connected to: 70(28)[67] 24(1)[67] |
| Vertex 66 is connected to: 14(14)[66] |
| Vertex 65 is connected to: 69(77)[65] 2(10)[65] |
| Vertex 64 is connected to: 92(23)[64] 23(53)[64] |
| Vertex 63 is connected to: 6(1)[63] |
| Vertex 62 is connected to: 75(46)[62] 44(87)[62] |
| Vertex 61 is connected to: 16(26)[61] |
| Vertex 60 is connected to: 47(38)[60] |
| Vertex 59 is connected to: 29(62)[59] |
| Vertex 58 is connected to: 2(97)[58] |
| Vertex 57 is connected to: 3(81)[57] |
| Vertex 56 is connected to: 5(38)[56] |
| Vertex 55 is connected to: 2(49)[55] |
| Vertex 54 is connected to: 76(87)[54] 9(55)[54] |
| Vertex 53 is connected to: 84(29)[53] 82(30)[53] 29(44)[53] |
| Vertex 52 is connected to: 50(88)[52] |
| Vertex 51 is connected to: 7(33)[51] |
| Vertex 50 is connected to: 52(88)[50] 2(26)[50] |
| Vertex 49 is connected to: 96(11)[49] 10(68)[49] |
| Vertex 48 is connected to: 87(73)[48] 68(23)[48] 10(65)[48] |
| Vertex 47 is connected to: 78(0)[47] 60(38)[47] 46(5)[47] |
| Vertex 46 is connected to: 47(5)[46] 21(39)[46] |
| Vertex 45 is connected to: 24(64)[45] |
| Vertex 44 is connected to: 85(32)[44] 62(87)[44] 42(67)[44] |
| Vertex 43 is connected to: 3(29)[43] |
| Vertex 42 is connected to: 44(67)[42] 25(95)[42] |
| Vertex 41 is connected to: 35(58)[41] |
| Vertex 40 is connected to: 5(61)[40] |
| Vertex 39 is connected to: 26(36)[39] |
| Vertex 38 is connected to: 3(85)[38] |
| Vertex 37 is connected to: 24(97)[37] |
| Vertex 36 is connected to: 6(99)[36] |
| Vertex 35 is connected to: 83(90)[35] 41(58)[35] 23(27)[35] |
| Vertex 34 is connected to: 29(44)[34] |
| Vertex 33 is connected to: 10(68)[33] |
| Vertex 32 is connected to: 24(82)[32] |
| Vertex 31 is connected to: 2(46)[31] |
| Vertex 30 is connected to: 12(93)[30] |
| Vertex 29 is connected to: 97(80)[29] 59(62)[29] 53(44)[29] 34(44)[29] 21(2)[29] |
| Vertex 28 is connected to: 4(33)[28] 26(33)[28] |
| Vertex 27 is connected to: 4(29)[27] |
| Vertex 26 is connected to: 81(81)[26] 39(36)[26] 28(33)[26] 19(50)[26] |
| Vertex 25 is connected to: 74(35)[25] 42(95)[25] 10(20)[25] |
| Vertex 24 is connected to: 67(1)[24] 45(64)[24] 37(97)[24] 32(82)[24] 8(89)[24] |
| Vertex 23 is connected to: 72(83)[23] 64(53)[23] 35(27)[23] 10(78)[23] |
| Vertex 22 is connected to: 17(70)[22] |
| Vertex 21 is connected to: 46(39)[21] 29(2)[21] 5(15)[21] |
| Vertex 20 is connected to: 3(31)[20] |
| Vertex 19 is connected to: 77(53)[19] 26(50)[19] 15(84)[19] |
| Vertex 18 is connected to: 7(15)[18] |
| Vertex 17 is connected to: 22(70)[17] 5(58)[17] |
| Vertex 16 is connected to: 61(26)[16] 8(50)[16] |
| Vertex 15 is connected to: 99(43)[15] 73(1)[15] 19(84)[15] 8(8)[15] |
| Vertex 14 is connected to: 66(14)[14] 6(2)[14] |
| Vertex 13 is connected to: 1(49)[13] |
| Vertex 12 is connected to: 30(93)[12] 1(14)[12] |
| Vertex 11 is connected to: 86(43)[11] 7(17)[11] |
| Vertex 10 is connected to: 49(68)[10] 48(65)[10] 33(68)[10] 25(20)[10] 23(78)[10] 3(93)[10] |
| Vertex 9 is connected to: 54(55)[9] 4(6)[9] |
| Vertex 8 is connected to: 24(89)[8] 16(50)[8] 15(8)[8] 6(47)[8] |
| Vertex 7 is connected to: 71(47)[7] 51(33)[7] 18(15)[7] 11(17)[7] 4(26)[7] |
| Vertex 6 is connected to: 63(1)[6] 36(99)[6] 14(2)[6] 8(47)[6] 3(89)[6] |
| Vertex 5 is connected to: 56(38)[5] 40(61)[5] 21(15)[5] 17(58)[5] 3(14)[5] |
| Vertex 4 is connected to: 28(33)[4] 27(29)[4] 9(6)[4] 7(26)[4] 1(66)[4] |
| Vertex 3 is connected to: 57(81)[3] 43(29)[3] 38(85)[3] 20(31)[3] 10(93)[3] 6(89)[3] 5(14)[3] 2(79)[3] |
| Vertex 2 is connected to: 65(10)[2] 58(97)[2] 55(49)[2] 50(26)[2] 31(46)[2] 3(79)[2] 1(25)[2] |
| The minimum spanning tree: |
| vertex 100 to 89 |
| vertex 99 to 15 |
| vertex 98 to 91 |
| vertex 97 to 29 |
| vertex 96 to 49 |
| vertex 95 to 74 |
| vertex 94 to 83 |
| vertex 93 to 87 |
| vertex 92 to 64 |
| vertex 91 to 89 |
| vertex 90 to 80 |
| vertex 89 to 77 |
| vertex 88 to 78 |
| vertex 87 to 48 |
| vertex 86 to 11 |
| vertex 85 to 44 |
| vertex 84 to 53 |
| vertex 83 to 35 |
| vertex 82 to 53 |
| vertex 81 to 26 |
| vertex 80 to 78 |
| vertex 79 to 75 |
| vertex 78 to 47 |
| vertex 77 to 19 |
| vertex 76 to 54 |
| vertex 75 to 62 |
| vertex 74 to 25 |
| vertex 73 to 15 |
| vertex 72 to 23 |
| vertex 71 to 7 |
| vertex 70 to 67 |
| vertex 69 to 65 |
| vertex 68 to 48 |
| vertex 67 to 24 |
| vertex 66 to 14 |
| vertex 65 to 2 |
| vertex 64 to 23 |
| vertex 63 to 6 |
| vertex 62 to 44 |
| vertex 61 to 16 |
| vertex 60 to 47 |
| vertex 59 to 29 |
| vertex 58 to 2 |
| vertex 57 to 3 |
| vertex 56 to 5 |
| vertex 55 to 2 |
| vertex 54 to 9 |
| vertex 53 to 29 |
| vertex 52 to 50 |
| vertex 51 to 7 |
| vertex 50 to 2 |
| vertex 49 to 10 |
| vertex 48 to 10 |
| vertex 47 to 46 |
| vertex 46 to 21 |
| vertex 45 to 24 |
| vertex 44 to 42 |
| vertex 43 to 3 |
| vertex 42 to 25 |
| vertex 41 to 35 |
| vertex 40 to 5 |
| vertex 39 to 26 |
| vertex 38 to 3 |
| vertex 37 to 24 |
| vertex 36 to 6 |
| vertex 35 to 23 |
| vertex 34 to 29 |
| vertex 33 to 10 |
| vertex 32 to 24 |
| vertex 31 to 2 |
| vertex 30 to 12 |
| vertex 29 to 21 |
| vertex 28 to 4 |
| vertex 27 to 4 |
| vertex 26 to 28 |
| vertex 25 to 10 |
| vertex 24 to 8 |
| vertex 23 to 10 |
| vertex 22 to 17 |
| vertex 21 to 5 |
| vertex 20 to 3 |
| vertex 19 to 26 |
| vertex 18 to 7 |
| vertex 17 to 5 |
| vertex 16 to 8 |
| vertex 15 to 19 |
| vertex 14 to 6 |
| vertex 13 to 1 |
| vertex 12 to 1 |
| vertex 11 to 7 |
| vertex 10 to 3 |
| vertex 9 to 4 |
| vertex 8 to 15 |
| vertex 7 to 4 |
| vertex 6 to 8 |
| vertex 5 to 3 |
| vertex 4 to 1 |
| vertex 3 to 2 |
| vertex 2 to 1 |
| Time spent in finding the mininum spanning tree: |