1. 首页
  2. 课程学习
  3. C++/C
  4. 山东大学软件学院数据结构实验七图的操作

山东大学软件学院数据结构实验七图的操作

上传者: 2019-09-09 15:46:00上传 RAR文件 12.48MB 热度 17次
1、创建图类,存储结构使用邻接矩阵。2、输入图的节点数n(不超过10个)、边数m,节点分别用1-n代表。3、采用“起始节点,终止节点,权值”输入图的m条边,创建图。4、输出从节点1开始的BFS遍历,要求小的节点在前大的在后。5、输出从节点1开始的DFS遍历,要求小的节点在前大的在后。6、输出从第1节点到第n节点最短路径的长度,如果没有路经,输出0。
用户评论