From 270341b90e881c36467f2e03a01909e2d509331f Mon Sep 17 00:00:00 2001 From: ruki Date: Fri, 29 Sep 2023 00:58:23 +0800 Subject: improve test --- tests/modules/graph/test.lua | 11 ++++++++++- 1 file changed, 10 insertions(+), 1 deletion(-) diff --git a/tests/modules/graph/test.lua b/tests/modules/graph/test.lua index 7f0a253f2..cc0e16738 100644 --- a/tests/modules/graph/test.lua +++ b/tests/modules/graph/test.lua @@ -23,9 +23,18 @@ function test_topological_sort(t) for i, v in ipairs(order_path) do orders[v] = i end - for _, e in ipairs(edges) do t:require(orders[e[1]] < orders[e[2]]) end + + dag = dag:reverse() + order_path = dag:topological_sort() + orders = {} + for i, v in ipairs(order_path) do + orders[v] = i + end + for _, e in ipairs(edges) do + t:require(orders[e[1]] > orders[e[2]]) + end end -- cgit v1.3.1