实验(实践)七:图的建立和遍历的实验结论

在实验中，我们学习了如何使用邻接矩阵和邻接表来表示图，并学习了深度优先遍历和广度优先遍历两种遍历方法。

通过实验，我们得出以下结论：

1. 邻接矩阵适用于稠密图，邻接表适用于稀疏图。

2. 深度优先遍历能够访问到所有节点，并且可以找到一条从起点到终点的路径，但不保证是最短路径。

3. 广度优先遍历能够找到起点到所有节点的最短路径，但对于大型图来说，空间开销较大。

4. 在实际应用中，我们需要根据具体情况选择不同的表示方式和遍历方法，以达到更高的效率和更好的效果。

总之，图的建立和遍历是图论中非常基础和重要的部分，对于算法和应用都有很大的帮助。