![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
ocean_side
爱好计算机
展开
-
算法导论-22.4-5-用队列实现拓扑排序
题目: 在一个有向无回路图G=(V,E)上,执行拓扑排序的另一种方法是重复地寻找一个入度为0的顶点,将该点输出,并将该顶点及其所有的出边从图中删除。解释如何来实现这一想法,才能使得它的运行时间为O(V+E)。如果G中包含回路的话,这个算法在运行时会发生什么? 思考: 初始时,所有入度为0的顶点入队列 while队列不为空,作以下处理: 取队列头结点,并出队列转载 2013-10-28 10:15:00 · 782 阅读 · 0 评论 -
算法导论 第22章 图的基本算法 22.1 图的表示
目录(?)[+] 一、综述 图的表示方法通常有两种,即邻接表表示法和邻接矩阵表示法。这两种方法都可以表示有向图和无向图 1.邻接表表示法 (1)用邻接表表示无向图 (2)用邻接表表示有向图 (3)邻接表的优点及适用场合 使用邻接表表示稀疏图比较紧凑 2.邻接矩阵表示法 (1)用邻接矩阵表示无向图 (2)用邻接矩阵表示有向图 (3)邻接矩阵的优点与适用场转载 2013-10-28 10:16:04 · 646 阅读 · 0 评论 -
强连通子图
http://www.doc88.com/p-35322059878.html 《算法导论》习题解答 Chapter 22.1-3(转置图) http://blog.csdn.net/hcbbt/article/details/9337887原创 2014-07-11 16:29:02 · 581 阅读 · 0 评论