Q129.(10分)图的操作：1．图的存储结构使用邻接矩阵。2．创建图操作类，支持BFS遍历、DFS遍历、求单源最短路径、求最小生成树、判断是否存在回路等五个功能，这些功能封装成图操作类的成员函数3．采用“起始节点，终止节点，权值”输入图的m条边，创建图。4．输出从节点1开始的BFS遍历、DFS遍历节点遍历顺序。5．输出从节点1到其余节点的最短路径及最短路径长度，如果没有路径，输出0。6.输出图的最小生成树包含的边，边用“起始节点，终止节点，权值”表示。输入输出说明：输入：第1行...
图论
2023-08-29
45 点赞
0 评论
68 浏览
