摘要：
转自：http://blog.csdn.net/chan15/article/details/49620221 22.1-1 给定有向图的邻接链表，需要多长时间才能计算出每个结点的出度（发出的边的条数）？多长时间才能计算出每个结点的入度（进入的边的条数）？ ANSWER：① 出度：O(V+E)，因为 阅读全文
摘要：
转自：http://blog.csdn.net/chan15/article/details/49838203 增加部分内容 22.2-1 请计算出在有向图 22-2(a) 上运行广度优先搜索算法后的 d 值和 π 值，这里假定结点 3 为算法所用的源结点。 ANSWER： 22.2-2 请计算出在 阅读全文