aboutsummaryrefslogtreecommitdiffstats
path: root/sources/shiboken2/ApiExtractor/tests/testtoposort.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'sources/shiboken2/ApiExtractor/tests/testtoposort.cpp')
-rw-r--r--sources/shiboken2/ApiExtractor/tests/testtoposort.cpp18
1 files changed, 12 insertions, 6 deletions
diff --git a/sources/shiboken2/ApiExtractor/tests/testtoposort.cpp b/sources/shiboken2/ApiExtractor/tests/testtoposort.cpp
index c59fa8c3d..25eb99e50 100644
--- a/sources/shiboken2/ApiExtractor/tests/testtoposort.cpp
+++ b/sources/shiboken2/ApiExtractor/tests/testtoposort.cpp
@@ -38,8 +38,10 @@ void TestTopoSort::testTopoSort()
g.addEdge(1, 2);
g.addEdge(0, 1);
const auto result = g.topologicalSort();
- QCOMPARE(result.size(), 3);
- auto it = result.begin();
+ QVERIFY(result.isValid());
+ QVERIFY(result.cyclic.isEmpty());
+ QCOMPARE(result.result.size(), 3);
+ auto it = result.result.begin();
QCOMPARE(*it, 0);
QCOMPARE(*(++it), 1);
QCOMPARE(*(++it), 2);
@@ -47,21 +49,25 @@ void TestTopoSort::testTopoSort()
{
Graph g(2);
const auto result = g.topologicalSort();
- QCOMPARE(result.size(), 2);
- auto it = result.begin();
+ QVERIFY(result.isValid());
+ QVERIFY(result.cyclic.isEmpty());
+ QCOMPARE(result.result.size(), 2);
+ auto it = result.result.begin();
QCOMPARE(*it, 1);
QCOMPARE(*(++it), 0);
}
}
-void TestTopoSort::testCiclicGraph()
+void TestTopoSort::testCyclicGraph()
{
Graph g(3);
g.addEdge(0, 1);
g.addEdge(1, 2);
g.addEdge(2, 0);
const auto result = g.topologicalSort();
- QVERIFY(result.isEmpty());
+ QVERIFY(!result.isValid());
+ QVERIFY(result.result.isEmpty());
+ QVERIFY(!result.cyclic.isEmpty());
}
QTEST_APPLESS_MAIN(TestTopoSort)