圖之圖的深度優先遍歷

1. 圖(graph)的基本概念： (1). 圖由頂點(vertex)和邊組成(edge)。 (2). 圖又分爲有向圖(directed graphs)和無向圖(undirected graphs)。 2. 圖的表示方法： 圖的表示方法有兩種，鄰接表(adjacency lists)和鄰接矩陣(adjacency matrix)。圖的示例如下： 上圖爲無向圖(來自算法導論圖22.1)及鄰接表和鄰接

>>阅读原文<<