2022年2月25日
加权无向图-邻接表方式
摘要： 【理论知识，可以参考这边】 加权无向图的数据结构 【lua实现】 1 local Edge = {} 2 Edge.__index = Edge 3 4 function Edge.new(v1, v2, w) 5 local obj = {} 6 setmetatable(obj, Edge) 7 阅读全文
posted @ 2022-02-25 22:19 yanghui01 阅读(106) 评论(0) 推荐(0)
使用元表模拟继承
摘要： 继承原理: 如果某个成员子类没有, 那就去父类找, 父类没有在往父类找, 直到没有父类元表原理: 如果某个成员当前对象没有, 就去metatable的__index上找 把两个结合一下: 如果某个成员子类没有, 就去metatable对象的__index上找, 直到没有metatable或metat 阅读全文
posted @ 2022-02-25 22:13 yanghui01 阅读(51) 评论(0) 推荐(0)
有向图-邻接表方式
摘要： 【lua实现】 1 local DGraph = {} 2 DGraph.__index = DGraph 3 4 function DGraph.new() 5 local obj = {} 6 setmetatable(obj, DGraph) 7 8 obj:ctor() 9 return o 阅读全文
posted @ 2022-02-25 21:49 yanghui01 阅读(121) 评论(0) 推荐(0)