圖的遍歷

一、圖的遍歷算法 ---- 圖的遍歷和樹的遍歷相似，咱們但願從圖中某一頂點出發訪遍圖中其他頂點，且使每一個頂點僅被訪問一次，這一過程數組 就叫作圖的遍歷（Traversing Graph）。函數 ---- 樹的遍歷都是從根結點發起（只有一個），其他全部結點都只有一個雙親。可圖就複雜多了，由於它的任一頂點均可能和其他的全部spa 頂點相鄰接，極有可能存在沿着某條路徑搜索後，又回到原頂點，而有些頂點卻

>>阅读原文<<