Lines Matching refs:SCC
246 TEST(DirectedGraphTest, SCC) { in TEST() argument
273 for (auto &SCC : make_range(scc_begin(&DG), scc_end(&DG))) in TEST() local
274 ListOfSCCs.push_back(NodeListTy(SCC.begin(), SCC.end())); in TEST()
278 for (auto &SCC : ListOfSCCs) { in TEST() local
279 if (SCC.size() > 1) in TEST()
281 EXPECT_TRUE(SCC.size() == 1); in TEST()
282 EXPECT_TRUE(SCC.count(&N4) == 1); in TEST()
284 for (auto &SCC : ListOfSCCs) { in TEST() local
285 if (SCC.size() <= 1) in TEST()
287 EXPECT_TRUE(SCC.size() == 3); in TEST()
288 EXPECT_TRUE(SCC.count(&N1) == 1); in TEST()
289 EXPECT_TRUE(SCC.count(&N2) == 1); in TEST()
290 EXPECT_TRUE(SCC.count(&N3) == 1); in TEST()
291 EXPECT_TRUE(SCC.count(&N4) == 0); in TEST()