diff options
| author | ruki <[email protected]> | 2023-09-29 00:43:55 +0800 |
|---|---|---|
| committer | ruki <[email protected]> | 2023-09-29 00:43:55 +0800 |
| commit | 1ad7b371e69832be96345d91fb73cd21209803cf (patch) | |
| tree | 3680d5e89df9c3cfc454eeb42c2340a6a32ba668 /xmake/core/base/graph.lua | |
| parent | 2f77dcb4ce35c909ee289bf47c3411b0aa7b0d21 (diff) | |
add graph test
Diffstat (limited to 'xmake/core/base/graph.lua')
| -rw-r--r-- | xmake/core/base/graph.lua | 6 |
1 files changed, 4 insertions, 2 deletions
diff --git a/xmake/core/base/graph.lua b/xmake/core/base/graph.lua index c4b28cd37..86746dfa9 100644 --- a/xmake/core/base/graph.lua +++ b/xmake/core/base/graph.lua @@ -127,9 +127,11 @@ function graph:topological_sort() table.insert(order_vertices, v) end for _, v in ipairs(self:vertices()) do - graph_topological_sort_dfs(v) + if marked[v] == false then + graph_topological_sort_dfs(v) + end end - return order_vertices + return table.reverse(order_vertices) end -- get edges |