数据结构实验报告.docx

在图的邻接表存储结构中，顶点表用单链表储存，完成 1. 设计顶点表的结点结构， 2. 设计图的创建算法 3. 设计图的销毁算法 然后利用此存储结构完成图的的相关算法设计。 包括： 1.设计DFS算法 2.设计BFS算法 3.设计Prim算法 4.设计Kruskal算法 5.设计Dijkstra算法。 6.设计Floyd算法。