數據結構——圖結構

圖結構 圖的定義和術語 **深度優先遍歷（DFS）**：找邊 **廣度優先遍歷（BFS）**：找頂點 **圖的生成樹** 圖的定義和術語 1.鄰接點：假若頂點v和頂點w之間存在一條邊，則稱頂點v和w互爲「鄰接點」。 2.關聯： 邊（v，w）和頂點v和w相「關聯」。或者說邊（w，v）依附於頂點v和w。 3.迴路（環）：第一個頂點和最後一個頂點相同的路徑。 4.簡單路徑：序列中頂點不重複出現的路徑。

>>阅读原文<<