圖的遍歷

轉載請註明來源chengyaogen.blog.chinaunix.net   圖的遍歷是樹的遍歷的推廣，是按照某種規則(或次序)訪問圖中各頂點依次且僅一次的操作，亦是將網絡結構按某種規則線性化的過程。   由於圖存在迴路，爲區別一頂點是否被訪問過和避免頂點被多次訪問，在遍歷過程中，應記下每個訪問過的頂點，即每個頂點對應有一個標誌位，初始爲False,一旦該頂點被訪問，就將其置爲True,以後若又

>>阅读原文<<