算法導論隨筆(九)：圖(Graph)的進階與圖的遍歷方式(DFS, BFS)

在這篇文章中，我將介紹一些跟圖有關的進階術語，以及圖的兩種遍歷方式，即DFS(深度優先搜索)和BFS(廣度優先搜索)。對於文中使用的一些圖的術語，可以讀算法導論隨筆(七)：圖(Graph)的表示(附Python實現源碼)複習一下。首先讓我們來看看連通圖的概念。 1. 圖的連通性 在一個無向圖G中，對於兩個頂點u和v，若u和v之間有路徑，則稱u與v是連通的。如果圖中任意兩點都是連通的，那麼圖被稱作連

>>阅读原文<<