c++图遍历程序.doc

C++版本： 深度优先（只输出点集）： #includeiostream #includestack #includequeue using namespace std; int a[32][32]; int n; int len[32]; //记录每个节点的边数 int mark[32]; void dfs(int v) { int i; cout有哪些信誉好的足球投注网站到节点: vendl; mark[v]=1; for(i=1;i=len[v];i++) if(mark[a[v][i]]==0) { dfs(a[v][i]); } } int main() { int i,x,y,m; cout请分别输入节点数　和　边数:endl; cinnm; memset(mark,0,sizeof(mark)); memset(len,0,sizeof(len)); for(i=1;i=m;i++) { cinxy; a[x][ ++len[x] ]=y; a[y][ ++len[y] ]=x; } cout请输入有哪些信誉好的足球投注网站起始节点: endl; cinx; dfs(x); return 0; } 广度优先（只输出点集）： #includeiostream #includequeue using namespace std; int a[32][32]; int n; int len[32]; //记录每个节点的边数 int mark[32]; int main() { queueint q; int i,x,y,m; cout请分别输入节点数　和　边数:endl; cinnm; memset(mark,0,sizeof(mark)); memset(len,0,sizeof(len)); for(i=1;i=m;i++) { cinxy; a[x][ ++len[x] ]=y; a[y][ ++len[y] ]=x; } cout请输入有哪些信誉好的足球投注网站起始节点: endl; cinx; q.push(x); mark[x]=1; while(!q.empty()) { x=q.front(); cout搜到节点: xendl; q.pop(); for(i=1;i=len[x];i++) { y=a[x][i]; if(mark [y]==0) { mark[y]=1; q.push(y); } } } return 0; } 深度优先（输出点集和边集）： #includeiostream #includestack #includequeue using namespace std; int a[32][32]; int n; int len[32]; //记录每个节点的边数 int mark[32]; void dfs(int v) { int i; mark[v]=1; for(i=1;i=len[v];i++) if(mark[a[v][i]]==0) { cout树边 :v a[v][i]endl; dfs(a[v][i]); } } int main() { int i,x,y,m; cout请分别输入节点数　和　边数:endl; cinnm; memset(mark,0,sizeof(mark)); memset(len,0,sizeof(len)); for(i=1;i=m;i++) { cinxy; a[x][ ++len[x] ]=y; a[y][ ++len[y] ]=x; } cout请输入有哪些信誉好的足球投注网站起始节点: endl; cinx; dfs(x); return 0; }