摘要: 【理论知识,可以参考这边】 图论算法——加权有向图的数据结构_日积月累,天道酬勤-CSDN博客_加权有向图 【lua实现】 1 local WeightedDGraph = {} 2 WeightedDGraph.__index = WeightedDGraph 3 4 function Weigh 阅读全文
posted @ 2022-03-08 22:56 yanghui01 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 【常用操作】 # 合并 # 是否在同一集合 # 所属集合 【lua实现】 1 local UnionFind = {} 2 UnionFind.__index = UnionFind 3 4 function UnionFind.new() 5 local obj = {} 6 setmetatab 阅读全文
posted @ 2022-03-08 22:46 yanghui01 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 1 local ClassA = {} 2 ClassA.__index = ClassA 3 4 function ClassA.new(a, b) 5 local obj = {} 6 setmetatable(obj, ClassA) 7 8 obj:ctor(a, b) 9 return o 阅读全文
posted @ 2022-03-08 22:19 yanghui01 阅读(14) 评论(0) 推荐(0) 编辑