用所学的数据结构额知识（用面向对象的方法C++)做的，还有运行结构啊
根据图的应用校园导游咨询系统
程序应求得图中任意两个顶点的最短路径，并存储输出。
要学会设计一个图类。
设计校园平面图，所含景点不少于10个，以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息，以边表示路径，存放路径长度等相关信息。
2021-11-25 20:07:52
47KB
1
[问题描述]
分别用邻接矩阵和邻接表实现以下操作：图的创建、遍历、插入、删除、最短路径。 参考题目为校园导游程序
[基本要求]
熟悉图的常用存储结构和基本操作。
[实现提示]
设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒
2021-11-25 15:50:31
10KB
1