2017年1月9日
算法导论精华总结 ~ 图算法
摘要： 图的定义 G=(V,E) G代表图 V代表|V|为结点数 E代表|E|为边的条数 图的表示 图的常规标准表示方式有两种，一种是邻接链表、一种是邻接矩阵。 在稀疏图中多用链表，稠密图中多用矩阵。（稀疏与稠密看的是|E|与|V|的2次方的比较，|E|远远小于|V|的2次方为稀疏图） 邻接链表的一大缺点是 阅读全文
posted @ 2017-01-09 20:01 Sooda 阅读(1351) 评论(0) 推荐(0)