在计算机科学领域中，数据结构是构建高效算法的基础。本实验旨在通过实践加深对图这种重要数据结构的理解。图作为一种非线性数据结构，由顶点和边组成，广泛应用于社交网络分析、路径规划等领域。
本次实验围绕图的基本操作展开，包括图的创建、遍历以及最短路径的计算。首先，我们使用邻接矩阵和邻接表两种方式来表示图，并比较了它们在存储空间和时间效率上的差异。邻接矩阵适合稠密图，而邻接表则更适合稀疏图。
接下来，我们实现了图的深度优先搜索（DFS）和广度优先搜索（BFS）。这两种遍历方法不仅帮助我们理解图的结构，还为后续的最短路径算法奠定了基础。实验中，我们利用Dijkstra算法解决了带权图的最短路径问题，该算法通过贪心策略确保了每次选择当前最优解，最终得到全局最优解。
通过此次实验，我们深刻认识到图在解决实际问题中的强大功能，同时也锻炼了编程能力和逻辑思维。希望未来能够将这些知识应用到更复杂的场景中，进一步提升解决问题的能力。
