数据结构习题总结之第九章和第十章

第九章 强连通分量：有向图G中极大强连通子图 在邻接表的每个线形链表中，各结点的顺序是任意的。 深度优先搜索法DFS：在邻接链表中就是选择第一个结点然后跳到第几行对应的结点 广度优先搜索法BFS：在邻接链表中就是遍历一整行，然后再按照次序根据每个结点跳到对应的行遍历。（队列实现） 拓扑排序：把入度为0的结点和边删去，依次进行。如果删除到最后，图中剩余的顶点中有前驱顶点，那么原图有环。 判断G有没有

>>阅读原文<<