《算法导论》学习分享——22. 基本的图算法（BFS,DFS,拓扑排序,强连通分量）

22. 基本的图算法 本章介绍图的表示和搜索。 许多的图算法在一开始都会先通过搜索来获得图的结构，其他一些图算法则是对基本的搜索加以优化。 可以说，图的搜索技巧是整个图算法领域的核心。 图的表示 G=(V,E) G = ( V , E ) 图G由结点的集合V 和 边的集合E 组成 可以用两种方法表示，一种是邻接链表（下图b），一种是邻接矩阵（下图c）。 邻接链表一般用于表示稀疏图（边数 |E| |

>>阅读原文<<