数据结构程序设计实验报告（6）
实验人：***            学号:  B*********           
时间：2015.6.3	

实验原理：
本实验是按先序遍历输入一个带权图（网）, 要求给出从第一个顶点开始的深度优先搜索序列
和广度优先搜索序列。


实验过程中的问题：用了递归方法，顶点不能太多，用了队列，可能比较麻烦，.......

实验结果：

请输入顶点数:
8
请输入边数:
11
请输入第 1 顶点符号：
1
请输入第 2 顶点符号：
2
请输入第 3 顶点符号：
3
请输入第 4 顶点符号：
6
请输入第 5 顶点符号：
4
请输入第 6 顶点符号：
5
请输入第 7 顶点符号：
7
请输入第 8 顶点符号：
8
请输入边的信息，第一个顶点从i=0 开始记数。
请输入arcs[i][j] = w 中的i：
0
请输入arcs[i][j] = w 中的j：
1
请输入arcs[i][j] = w 中的i：
0
请输入arcs[i][j] = w 中的j：
2
请输入arcs[i][j] = w 中的i：
1
请输入arcs[i][j] = w 中的j：
3
请输入arcs[i][j] = w 中的i：
2
请输入arcs[i][j] = w 中的j：
3
请输入arcs[i][j] = w 中的i：
3
请输入arcs[i][j] = w 中的j：
5
请输入arcs[i][j] = w 中的i：
3
请输入arcs[i][j] = w 中的j：
4
请输入arcs[i][j] = w 中的i：
4
请输入arcs[i][j] = w 中的j：
5
请输入arcs[i][j] = w 中的i：
4
请输入arcs[i][j] = w 中的j：
6
请输入arcs[i][j] = w 中的i：
4
请输入arcs[i][j] = w 中的j：
8
请输入arcs[i][j] = w 中的i：
5
请输入arcs[i][j] = w 中的j：
6
请输入arcs[i][j] = w 中的i：
6
请输入arcs[i][j] = w 中的j：
7
从1开始的深度优先搜索序列为：
  1  2  6  3  4  5  7  8
从1开始的广度优先搜索序列为：
  1  2  3  6  4  5  7  8

Press any key to continue


思考与疑问：