樹的遍歷-深度優先遍歷和廣度優先遍歷

深度優先遍歷相似於樹的先序遍歷。假設給定初態是圖中全部頂點均未被訪問過，從圖中某一頂點vi出發遍歷圖中的定義以下：首先訪問出發點vi，並將其訪問標誌置爲1；而後，從vi出發點依次搜索vi的每一個鄰接點vj。如vj未被訪問過，則以vj爲新的出發點繼續進行深度優先搜索。ios 廣度優先遍歷，相似於樹的按層次遍歷。設圖G是連通的，且圖G的初態是全部頂點均未被訪問過。從圖G的任一頂點vi出發按廣度優先搜索

>>阅读原文<<