图的操作

题目信息如下： 图的操作： 1．图的存储结构使用邻接矩阵。 2．创建图操作类，支持BFS遍历、DFS遍历、求单源最短路径、判断是否存在回路等四个功能。 3． 输入图的节点数n（不超过10个）、边数m，节点分别用0到n-1表示。 4． 采用“起始节点，终止节点，权值”输入图的m条边，创建图。 5． 输出从节点0开始的BFS遍历、DFS遍历节点遍历顺序。 6． 输出从节点0到其余节点最短路径的长度，如

>>阅读原文<<