無向圖的深度優先搜索

無向圖的深度優先搜索簡單易懂，經過棧實現，須要一個圖，圖的實現請看上篇，使用一個數組來標記圖中的節點是否被遍歷過，從頂點開始遍歷，每次找到與節點相連的節點遍歷。具體實現以下: API DepthFirstSearch(Graph G, int s) 找到和起點s連通的全部頂點 boolean marked(int v) v和s是連通的嗎 int count() 與s連通的頂點總數web publi

>>阅读原文<<