该设计的报告正文是完整的，文件夹sheji中包括了源代码和Debug文件

oid main() //主函数 { int a; b=InitGraph(); Menu(); cin>>a; while(a!=7) { switch(a) { case 0:PutOutVex(&b);Menu();break; case 1:PutOutArc(&b);Menu();break; case 2:Change(&b);Menu();break; case 3:Dijkstra(&b);Menu();break; case 4:DeleteVex(&b);Menu();break; case 5:DeleteArc(&b);Menu();break; case 6:InsertArc(&b);Menu();break; case 7:exit(1);break; default:break; } cin>>a; } }

图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径，并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的修改等。 校园最短路径问题中的数据元素有： a) 顶点数 b) 边数 c) 边的长度

C++ 数据结构课程设计，运用图结构。设计校园最短路径问题 包含课设实验报告