山东大学软件学院数据结构实验七图的操作
1、创建图类,存储结构使用邻接矩阵。2、输入图的节点数n(不超过10个)、边数m,节点分别用1-n代表。3、采用“起始节点,终止节点,权值”输入图的m条边,创建图。4、输出从节点1开始的BFS遍历,要求小的节点在前大的在后。5、输出从节点1开始的DFS遍历,要求小的节点在前大的在后。6、输出从第1节点到第n节点最短路径的长度,如果没有路经,输出0。
下载地址
用户评论