通用算法 - [图算法] - 图的DFS和BFS

1、图的表示

图的表示
$$G=(V,E)$$

图G由结点的集合V 和 边的集合E 组成

可以用两种方法表示，一种是邻接链表（下图b），一种是邻接矩阵（下图c）。
邻接链表一般用于表示稀疏图（边数$|E|$远小于$|V{|}^2$），默认都使用邻接链表表示。在稠密图（$|E|$接近$|V{|}^2$）的情况下，倾向使用邻接矩阵。

无向图：

有向图：

邻接链表表示
由一个链表数组$Adj$组成，数组大小为