2018年11月22日
图论总结
摘要： 图论有两种表达方式： 1. 矩阵 Adjacency Metrix 使用矩阵可以表达有向图和无向图，若为无向图，若A_ij=1，则A_ji=1，而无向图则不是。若该图有权重，那么图标中的值则存放权重。 获取一条边的时间复杂度 O（1） 空间复杂夫 O（V^2） 2. 链表 Adjacency Lis 阅读全文
posted @ 2018-11-22 14:18 森淼clover 阅读(115) 评论(0) 推荐(0) 编辑