2012年6月23日
《算法导论》第六部分---图算法
摘要： 简要的做一些记录，还有一些没看懂的地方先标记着以后再重新回过头来看。22.1 图的表示 图的两种表示方法：1、邻接表 优点：邻接表表示法稍作修改，就能支持其他多种图的变体，因而有很强的适应性。 缺点：如果要确定图中某条边是否存在，只能在顶点u的邻接表中搜索v，除此之外，没有其他更快的方法。2、邻接矩... 阅读全文
posted @ 2012-06-23 10:31 max_xbw 阅读(495) 评论(0) 推荐(0)