實現圖的遍歷算法

一、圖的深度優先概述 圖,就是由一些小圓點(稱爲頂點)和連接這些小圓點的直線(稱爲邊)組成的。例如:                                                            上圖是由五個頂點(編號爲1、2、3、4、5)和五條邊(1-2、1-3、1-5、2-4、3-5)組成。 現在從1號頂點開始遍歷這個圖(遍歷指的是把每一個頂點都訪問一次)。使用深度優先
相關文章
相關標籤/搜索