文章責編:ak47
看了本文的網友還看了其中深度遍歷利用遞歸函數
也可以用棧實現深度遍歷,我覺得可以用遞歸的地方就可以用棧的,兩種方法的運行順序是一樣的,但棧的效率更高些
廣度遍歷利用隊列實現
在本程序中建立的圖如下:
共有9個頂點,14條邊為:
98,95,81,75,65,63,60,51,43,42,30,21,20,10
所以程序中建立圖的數據為:
edges="988175656360514342
30212010";
createAMLGraph(G,10,13,edges);
運行結果:
可以看出深度遍歷是沿著一條路探索到最深層,再回溯再換另一條路
而廣度遍歷利用隊列的先進后出可以實現從里層開始一層一層的向外探索