內(nèi)容簡介：
div id=content>
其中深度遍歷利用遞歸函數(shù)
也可以用棧實現(xiàn)深度遍歷，我覺得可以用遞歸的地方就可以用棧的，兩種方法的運行順序是一樣的，但棧的效率更高些
廣度遍歷利用隊列實現(xiàn)
在本程序中建立的圖如下：
共有9個頂點，14條邊為：
98，95，81，75，65，63，60，51，43，42，30，21，20，10
所以程序中建立圖的數(shù)據(jù)為：
edges="988175656360514342 30212010";
createAMLGraph(G,10,13,edges);
運行結(jié)果：
可以看出深度遍歷是沿著一條路探索到最深層，再回溯再換另一條路
而廣度遍歷利用隊列的先進后出可以實現(xiàn)從里層開始一層一層的向外探索
div id=content>
其中深度遍歷利用遞歸函數(shù)
也可以用棧實現(xiàn)深度遍歷，我覺得可以用遞歸的地方就可以用棧的，兩種方法的運行順序是一樣的，但棧的效率更高些
廣度遍歷利用隊列實現(xiàn)
在本程序中建立的圖如下：
共有9個頂點，14條邊為：
98，95，81，75，65，63，60，51，43，42，30，21，20，10
所以程序中建立圖的數(shù)據(jù)為：
edges="988175656360514342 30212010";
createAMLGraph(G,10,13,edges);
運行結(jié)果：
可以看出深度遍歷是沿著一條路探索到最深層，再回溯再換另一條路
而廣度遍歷利用隊列的先進后出可以實現(xiàn)從里層開始一層一層的向外探索