上传者: 18246731
|
上传时间: 2021-11-25 15:50:31
|
文件大小: 10KB
|
文件类型: -
[问题描述]
分别用邻接矩阵和邻接表实现以下操作:图的创建、遍历、插入、删除、最短路径。 参考题目为校园导游程序
[基本要求]
熟悉图的常用存储结构和基本操作。
[实现提示]
设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒