Skip to content

Commit 0eeb592

Browse files
committed
src: generic: disjoint_union_set_test: improve code coverage
1 parent 2217542 commit 0eeb592

1 file changed

Lines changed: 12 additions & 0 deletions

File tree

src/generic/disjoint_union_set/test/disjoint_union_set_test.cpp

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -78,6 +78,18 @@ TEST(DisjointUnionSetsTest, UnionByRank) {
7878
EXPECT_EQ(dsu.Find(4), dsu.Find(0));
7979
}
8080

81+
TEST(DisjointUnionSetsTest, UnionLowerRankToHigherRank) {
82+
DisjointUnionSets dsu(6);
83+
84+
dsu.UnionSets(0, 1);
85+
dsu.UnionSets(2, 3);
86+
dsu.UnionSets(0, 2);
87+
88+
dsu.UnionSets(4, 0);
89+
90+
EXPECT_EQ(dsu.Find(4), dsu.Find(0));
91+
}
92+
8193
TEST(DisjointUnionSetsTest, SelfUnion) {
8294
DisjointUnionSets dsu(5);
8395

0 commit comments

Comments
 (0)