图的深度优先遍历和广度优先遍历（顺序存储结构通用，仅适用于连通图。通过VC++调试运行）.docVIP

//图的遍历 深度优先搜索与广度优先搜索 #include #include #include using namespace std; #define Max 10 typedef char vexs[Max]; typedef int adjmat[Max][Max]; void dfs vexs b,adjmat a,int v,int visited[],int n // b数组存放图中顶点的值，a为关联矩阵， v为出发顶点的序号，visited[]为是否访问过标志数组，n为图中顶点数 int w; cout b[v] ; visited[v] 1; w 0; while w n a[v][w] 0 //寻找v的一个还没有访问过的邻接点w w++; while w n //n为顶点数，该循环依次找到v的所有的邻接点，但要注意每找到一个都 //以该邻接点为新的“起点”递归调用深度优先搜索算法 if visited[w] 0 a[v][w]! 0 dfs b,a,w,visited,n ; w++; //找下一个v的邻接点w void bfs vexs b,adjmat a,int v,int visited[],int n //b数组存放图中顶点的值，a为关联矩阵，v为出发顶点的序号，visited[]为是是否访问过