数据结构实验三：图的操作与实现

利用图的邻接表和邻接矩阵存储结构设计并实现各种操作算法。选择一种存储结构实现算法。

图的邻接表和邻接矩阵存储结构需要建立并输出。在此基础上，图的深度优先遍历（DFS）和广度优先遍历（BFS）算法将以任意结点v为起点实现。

普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法可以求图的最小生成树，且代码需包含注释。

狄克斯特拉（Dijkstra）算法用于求图中任意结点v到其他结点w的最短路径，代码需要有注释；弗洛伊德（Floyd）算法则用来求图中的多源最短路径，代码同样需有注释。

无权图的单源最短路径问题可以通过结合迷宫的最短路径问题进行求解。