求連通圖的所有深度優先遍歷序列

在圖論中，連通圖基於連通的概念。在一個無向圖G 中，若從頂點vi到頂點vj有路徑相連(當然從vj到vi也一定有路徑)，則稱vi和vj是連通的。如果 G 是有向圖，那麼連接vi和vj的路徑中所有的邊都必須同向。如果圖中任意兩點都是連通的，那麼圖被稱作連通圖。如果此圖是有向圖，則稱爲強連通圖(注意:需要雙向都有路徑)。圖的連通性是圖的基本性質。                            

>>阅读原文<<