2018年2月13日
表示图的三种方法
摘要： "（原址）" 三标准： 图结构占用的空间 确定图的一条 给定边界 花费的时间 从给定节点处 找到邻居 花费的时间 Edge List 以[v,w]为元素的列表，其中v，w为节点编号，每个元素表示一条边； 如果有权重，则元素形式为[v,w,k] 缺点：搜索某一特定边缘，必须进行遍历，最坏情况需要遍历完 阅读全文
posted @ 2018-02-13 22:32 4645 阅读(495) 评论(0) 推荐(0) 编辑