下面是编程之家 jb51.cc 通过网络收集整理的代码片段。
编程之家小编现在分享给大家,也给大家做个参考。
local DAG = { vset = {} } function DAG.addVertex(G,v) assert(v ~= nil,"cannot add nil as vertex") assert(G.vset[v] == nil,"vertex already in graph") G.vset[v] = {}; return G; end function DAG.addDirectedEdge(G,from,to) assert(from ~= nil and to ~= nil,"cannot add nil vertex to edge") assert(G.vset[from] ~= nil and G.vset[to] ~= nil,"vertex is not in graph.") G.vset[from][to] = 1; return G; end local function _topology(G,order) assert(order ~= nil and type(order) == "table","the parameter order is either nil or not a table"); if next(G.vset) == nil then return order end local removed = {}; for column,_ in pairs(G.vset) do local remove = true; repeat for _,row in pairs(G.vset) do if row[column] == 1 then remove = false; break; end end until true if remove then table.insert(removed,column); end end assert(next(removed) ~= nil,"cycle found in DAG") table.insert(order,removed); for _,v in pairs(removed) do for column,_ in pairs(G.vset) do if v == column then G.vset[column] = nil end end end return _topology(G,order); end function DAG.topology(G) assert(next(G.vset) ~= nil,"cannot topology against a nil DAG") return _topology(G,{}) end return DAG
以上是编程之家(jb51.cc)为你收集整理的全部代码内容,希望文章能够帮你解决所遇到的程序开发问题。
如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。