写在最前的三点：

1. #include
2. using namespace std;
3. int a[11][11];
4. bool visited[11];
5. void store_graph()  //邻接矩阵存储图
6. {
7. int i,j;
8. for(i=1;i<=10;i++)
9. for(j=1;j<=10;j++)
10. cin>>a[i][j];
11. }
12. void dfs_graph()    //深度遍历图
13. {
14. void dfs(int v);
15. memset(visited,false,sizeof(visited));
16. for(int i=1;i<=10;i++)  //遍历每个顶点是为了防止图不连通时无法访问每个顶点
17. if(visited[i]==false)
18. dfs(i);
19. }
20. void dfs(int v)  //深度遍历顶点
21. {
22. int Adj(int x);
23. cout<<v<<" ";  //访问顶点v
24. visited[v]=true;
25. int adj=Adj(v);
26. while(adj!=0)
27. {
28. if(visited[adj]==false)
29. dfs(adj);      //递归调用是实现深度遍历的关键所在
30. adj=Adj(v);
31. }
32. }
33. int Adj(int x)   //求邻接点
34. {
35. for(int i=1;i<=10;i++)
36. if(a[x][i]==1 && visited[i]==false)
37. return i;
38. return 0;
39. }
40. int main()
41. {
42. cout<<"初始化图:"<<endl;
43. store_graph();
44. cout<<"dfs遍历结果:"<<endl;
45. dfs_graph();
46. return 0;
47. }

1. #include
2. #include
3. using namespace std;
4. int a[11][11];
5. bool visited[11];
6. void store_graph()
7. {
8. for(int i=1;i<=10;i++)
9. for(int j=1;j<=10;j++)
10. cin>>a[i][j];
11. }
12. void bfs_graph()
13. {
14. void bfs(int v);
15. memset(visited,false,sizeof(visited));
16. for(int i=1;i<=10;i++)
17. if(visited[i]==false)
18. bfs(i);
19. }
20. void bfs(int v)
21. {
22. int Adj(int x);
23. queue<<span
    class="datatypes" style="margin: 0px; padding: 0px; border: none;
    color: rgb(46, 139, 87); background-color: inherit; font-weight:
    bold;">int> myqueue;
24. int adj,temp;
25. cout<<v<<" ";
26. visited[v]=true;
27. myqueue.push(v);
28. while(!myqueue.empty())    //队列非空表示还有顶点未遍历到
29. {
30. temp=myqueue.front();  //获得队列头元素
31. myqueue.pop();         //头元素出对
32. adj=Adj(temp);
33. while(adj!=0)
34. {
35. if(visited[adj]==false)
36. {
37. cout<<adj<<" ";
38. visited[adj]=true;
39. myqueue.push(adj);   //进对
40. }
41. adj=Adj(temp);
42. }
43. }
44. }
45. int Adj(int x)
46. {
47. for(int i=1;i<=10;i++)
48. if(a[x][i]==1 && visited[i]==false)
49. return i;
50. return 0;
51. }
52. int main()
53. {
54. cout<<"初始化图:"<<endl;
55. store_graph();
56. cout<<"bfs遍历结果:"<<endl;
57. bfs_graph();
58. return 0;
59. }