图搜索算法

图的表示 所谓的图G=(V,E)G=(V,E)，由顶点(Vertex) VV 和边(Edges) EE 组成。可以用两种标准方式来表示： 邻接链表 邻接矩阵 根据图是否有向，可以将图分为有向图和无向图。 邻接链表 邻接链表由 |V||V| 条链表构成，即每个顶点 Vi∈VVi∈V有一条链表，链表中存储该顶点的相邻顶点。一般来说，邻接链表更适合表示稀疏图(边的条数|E||E| 远远小于|V|2|V|

>>阅读原文<<