2018年8月6日
算法导论——基本的图算法
摘要： 对于图G=(V,E)，V代表点，E代表边。图有两种标准的表示方法：邻接矩阵法和邻接链表法。 邻接链表法适合表示边的条数少的稀疏图，可以节约存储空间。对于有向图G来说，边(u,v)一定会出现在链表Adj[u]中，因此，所有链表的长度之和一定等于|E|。对于无向图来说，边(u,v)会同时出现在Adj[u 阅读全文
posted @ 2018-08-06 15:54 GrayWind 阅读(693) 评论(0) 推荐(0)