DFS（深度優先搜索樹） 遞歸非遞歸實現

1、鄰接矩陣 一、遞歸 有限制條件，若是不是連通圖，那麼找不完，必需要用for遍歷每一個頂點 思想：從指定的v頂點出發，訪問他，標記爲已經訪問。而後，尋找跟這個v頂點鏈接的每一條邊（for循環），若是知足有邊+未被訪問，則遞歸調用web //矩陣的深度遞歸搜索 void DFS_matric(MGraph Graph,Vertex v,void(*visit_)(Vertex)){ int

>>阅读原文<<