实验五（1）：图的创建与遍历
1．实验目的：
1．掌握图的含义；
2．掌握用邻接矩阵和邻接表的方法描述图的存储结构；
3．理解并掌握深度优先遍历和广度优先遍历的存储结构。

2．实验内容：
（1）以邻接矩阵为存储结构，实现连通有向图（下图）的所有顶点出度与入度的计算。

（2）设计两个算法分别实现深度优先遍历和广度优先遍历。

1 调试程序。

设计一个有向图和一个无向图，任选一种存储结构，完成有向
图和无向图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作。

邻接矩阵作为存储结构的运行结果：
邻接链表作为存储结构的运行结果：
实验报告要求
画出你所设计的图，写出两种方法的遍历序列。

邻接矩阵：
V0 V1 V2 V3 V4 V5 V6 V7
V0 0 1 1 0 0 0 0 0 V1 1 0 0 1 1 0 0 0 V2 1 0 0 0 0 1 1 0 V3 0 1 0 0 0 0 0 1 V4 1 0 0 0 0 0 0 1 V5 0 1 0 0 0 0 1 0 V6 0 1 0 0 0 1 0 0 V7 0
1
1
V6 V4 V5 V7 V2 V3 V1 V0 图G 的示例
V0 0 2 1 ^
V1 1 4 3 ^ 0 ^ V2 2 6 5 0 ^ V3 3 4 1 ^
V4 4 7 1 ^
V5 5 6 2 ^
V6 6 5 2 ^
V7 7 4 3 ^
深度遍历为：0→2→6→5→1→4→7→3
广度遍历为：3→7→1→4→0→2→6→5。