圖的DFS(啊哈算法5章4節)

解釋:沿着一條路走到盡頭,返回再回溯,再沿着另一條路同樣遍歷。 /圖的深度優先搜索/ //1.輸入兩個節點之間有路徑 //2.輸出節點的訪問次序 #include<bits/stdc++.h> using namespace std; const int n=5; int e[101][101],flag[101],sum=0; /*----搜索函數 ----*/ void DFS(int
相關文章
相關標籤/搜索