图的深度优先遍历与广度优先遍历（C++实现）

首先定义一个图G，我这里使用了邻接矩阵，邻接表实现的思想也同样 深度优先遍历：一条道走到黑，走不通就回来换条路，使用递归 广度优先遍历：有层次的一层一层的去遍历，使用队列web //深度优先遍历 void DFS(int u) { flag[u]=true; cout<<u<<" "; for(int i=0; i<n; i++) { if(flag

>>阅读原文<<