圖的遍歷-深度優先遍歷

圖的遍歷通常有2種：深度優先遍歷和廣度優先遍歷。 深度優先遍歷（DepthFirstSearch）：也稱爲深度優先搜索，簡稱DFS。 從A爲開始點，順序爲A、B、C、D、E、F、G、H、I、 wqewq 約定右手原則：在沒有碰到重複頂點的情況下，分叉路口始終是向右手邊走，每路過一個頂點就做一個記號。 （深度優先遍歷其實就是遞歸的過程） （整個遍歷過程好像是一棵樹的前序遍歷） 當走到每個點都是先選最

>>阅读原文<<