圖的深度優先遍歷與廣度優先遍歷（C++實現）

首先定義一個圖G，我這裏使用了鄰接矩陣，鄰接表實現的思想也同樣 深度優先遍歷：一條道走到黑，走不通就回來換條路，使用遞歸 廣度優先遍歷：有層次的一層一層的去遍歷，使用隊列web //深度優先遍歷 void DFS(int u) { flag[u]=true; cout<<u<<" "; for(int i=0; i<n; i++) { if(flag

>>阅读原文<<