網(wǎng)絡(luò)工程師考點(diǎn)：圖的深度及廣度遍歷

其中深度遍歷利用遞歸函數(shù)
也可以用棧實(shí)現(xiàn)深度遍歷，我覺得可以用遞歸的地方就可以用棧的，兩種方法的運(yùn)行順序是一樣的，但棧的效率更高些

廣度遍歷利用隊(duì)列實(shí)現(xiàn)

在本程序中建立的圖如下：
共有9個(gè)頂點(diǎn)，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);



運(yùn)行結(jié)果：
可以看出深度遍歷是沿著一條路探索到最深層，再回溯再換另一條路
而廣度遍歷利用隊(duì)列的先進(jìn)后出可以實(shí)現(xiàn)從里層開始一層一層的向外探索

以下是代碼：
分為三部分：隊(duì)列結(jié)構(gòu)、圖結(jié)構(gòu)（多重表）、深度廣度遍歷