Skip to content

Commit 5ed4617

Browse files
authored
Update kruskals_minimum_spanning_tree.cpp
test-case1 changed
1 parent d9196d3 commit 5ed4617

File tree

1 file changed

+12
-31
lines changed

1 file changed

+12
-31
lines changed

greedy_algorithms/kruskals_minimum_spanning_tree.cpp

Lines changed: 12 additions & 31 deletions
Original file line numberDiff line numberDiff line change
@@ -73,12 +73,12 @@ static void test() {
7373
// Test case with interger values
7474
std::cout << "\nTest Case 1 :\n";
7575
std::array<std::array<int, 6>, 6> graph1{
76-
0, 4, 1, 4, INFINITY_INT, INFINITY_INT,
77-
4, 0, 3, 8, 3, INFINITY_INT,
78-
1, 3, 0, INFINITY_INT, 1, INFINITY_INT,
79-
4, 8, INFINITY_INT, 0, 5, 7,
80-
INFINITY_INT, 3, 1, 5, 0, INFINITY_INT,
81-
INFINITY_INT, INFINITY_INT, INFINITY_INT, 7, INFINITY_INT, 0};
76+
0, 4, 1, 4, INFINITY_INT, INFINITY_INT,
77+
4, 0, 3, 8, 3, INFINITY_INT,
78+
1, 3, 0, INFINITY_INT, 1, INFINITY_INT,
79+
4, 8, INFINITY_INT, 0, 5, 7,
80+
INFINITY_INT, 3, 1, 5, 0, INFINITY_INT,
81+
INFINITY_INT, INFINITY_INT, INFINITY_INT, 7, INFINITY_INT, 0};
8282
greedy_algorithms::findMinimumEdge(INFINITY_INT, graph1);
8383

8484
// Test case with floating values
@@ -91,31 +91,12 @@ static void test() {
9191

9292
// Test case with double values
9393
std::cout << "\nTest Case 3 :\n";
94-
std::array<std::array<double, 5>, 5> graph3{0.0,
95-
10.5,
96-
INFINITY_DOUBLE,
97-
6.7,
98-
3.3,
99-
10.5,
100-
0.0,
101-
8.1,
102-
15.4,
103-
INFINITY_DOUBLE,
104-
INFINITY_DOUBLE,
105-
8.1,
106-
0.0,
107-
INFINITY_DOUBLE,
108-
7.8,
109-
6.7,
110-
15.4,
111-
INFINITY_DOUBLE,
112-
0.0,
113-
9.9,
114-
3.3,
115-
INFINITY_DOUBLE,
116-
7.8,
117-
9.9,
118-
0.0};
94+
std::array<std::array<double, 5>, 5> graph3{
95+
0.0, 10.5, INFINITY_DOUBLE, 6.7, 3.3,
96+
10.5, 0.0, 8.1, 15.4, INFINITY_DOUBLE,
97+
INFINITY_DOUBLE, 8.1, 0.0, INFINITY_DOUBLE, 7.8,
98+
6.7, 15.4, INFINITY_DOUBLE, 0.0, 9.9,
99+
3.3, INFINITY_DOUBLE, 7.8, 9.9, 0.0};
119100
greedy_algorithms::findMinimumEdge(INFINITY_DOUBLE, graph3);
120101

121102
// Test Case with negative weights

0 commit comments

Comments
 (0)