Skip to content

Commit d9196d3

Browse files
authored
Update kruskals_minimum_spanning_tree.cpp
test case1 & 2 changed
1 parent dd0cf9b commit d9196d3

File tree

1 file changed

+12
-40
lines changed

1 file changed

+12
-40
lines changed

greedy_algorithms/kruskals_minimum_spanning_tree.cpp

Lines changed: 12 additions & 40 deletions
Original file line numberDiff line numberDiff line change
@@ -72,49 +72,21 @@ constexpr double INFINITY_DOUBLE = std::numeric_limits<double>::max();
7272
static void test() {
7373
// Test case with interger values
7474
std::cout << "\nTest Case 1 :\n";
75-
std::array<std::array<int, 6>, 6> graph1{0,
76-
4,
77-
1,
78-
4,
79-
INFINITY_INT,
80-
INFINITY_INT,
81-
4,
82-
0,
83-
3,
84-
8,
85-
3,
86-
INFINITY_INT,
87-
1,
88-
3,
89-
0,
90-
INFINITY_INT,
91-
1,
92-
INFINITY_INT,
93-
4,
94-
8,
95-
INFINITY_INT,
96-
0,
97-
5,
98-
7,
99-
INFINITY_INT,
100-
3,
101-
1,
102-
5,
103-
0,
104-
INFINITY_INT,
105-
INFINITY_INT,
106-
INFINITY_INT,
107-
INFINITY_INT,
108-
7,
109-
INFINITY_INT,
110-
0};
75+
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};
11182
greedy_algorithms::findMinimumEdge(INFINITY_INT, graph1);
11283

11384
// Test case with floating values
11485
std::cout << "\nTest Case 2 :\n";
115-
std::array<std::array<float, 3>, 3> graph2{0.0f, 2.5f, INFINITY_FLOAT, 2.5f,
116-
0.0f, 3.2f, INFINITY_FLOAT, 3.2f,
117-
0.0f};
86+
std::array<std::array<float, 3>, 3> graph2{
87+
0.0f, 2.5f, INFINITY_FLOAT,
88+
2.5f, 0.0f, 3.2f,
89+
INFINITY_FLOAT, 3.2f, 0.0f};
11890
greedy_algorithms::findMinimumEdge(INFINITY_FLOAT, graph2);
11991

12092
// Test case with double values
@@ -219,4 +191,4 @@ static void test() {
219191
int main() {
220192
test(); // run Self-test implementation
221193
return 0;
222-
}
194+
}

0 commit comments

Comments
 (0)