C#數據結構與算法揭祕13

這節，我們來看看一下什麼了，來看看圖的遍歷吧！ 首先，搞清楚，圖的遍歷的基本的含義了。 圖的遍歷是指從圖中的某個頂點出發，按照某種順序訪問圖中的每個頂點，使每個頂點被訪問一次且僅一次。圖的遍歷與樹的遍歷操作功能相似。圖的遍歷是圖的一種基本操作，並且圖的許多其他操作都是建立在遍歷操作的基礎之上的。遍歷示意圖，如圖所示： 然而，圖的遍歷要比樹的遍歷複雜得多。這是因爲圖中的頂點之間是多對多的關係，圖中的

>>阅读原文<<