图的表示方法，图的查找算法

图的表示方法：

图G=(V,E)G=(V,E)，由顶点(Vertex) VV 和边(Edges) EE 组成。可以用两种标准方式来表示：

1. 邻接链表
2. 邻接矩阵

根据图是否有向，可以将图分为有向图和无向图。

邻接链表

邻接矩阵

 

 

图的查找算法，搜索算法

图的搜索算法中深度优先算法 (DFS) 和广度优先算法 (BFS) 是最出名的。虽然这两种算法都是基于树的搜索，都是从 Root 节点开始搜索整棵数，但是用在图上也是可以的，只不过我们每个节点都做一次搜索就好了。为了防止重复访问，我们可能要使用一个数组来存放已经访问过的点。

两个算法的时间复杂度都为 O(m + n)。