图之图的深度优先遍历

1. 图(graph)的基本概念： (1). 图由顶点(vertex)和边组成(edge)。 (2). 图又分为有向图(directed graphs)和无向图(undirected graphs)。 2. 图的表示方法： 图的表示方法有两种，邻接表(adjacency lists)和邻接矩阵(adjacency matrix)。图的示例如下： 上图为无向图(来自算法导论图22.1)及邻接表和邻接

>>阅读原文<<