可能遇到的难点:

  1. 如何读取用户输入的顶点数和边数,并进行合法性检查。
  2. 如何创建有向图的邻接矩阵。
  3. 如何实现Floyd算法。

解决方法:

  1. 使用cin读取用户输入的顶点数和边数,并使用if语句进行合法性检查,如果不合法则抛出异常。
  2. 使用邻接矩阵来表示有向图,可以使用二维数组来创建邻接矩阵。
  3. 在MGraph类中实现Floyd算法的函数,该函数可以通过遍历邻接矩阵来计算最短路径,并将结果输出。

需要注意的是,代码中使用了"MGraph.cpp"文件,可能需要提前编写该文件来实现MGraph类的定义和实现。另外,代码中使用了system("color F0")来设置控制台输出颜色,如果不需要可以将该行代码删除。

#include iostream#include iomanip#include string#include cstdlib #include MGraphcppint main 	 systemcolor F0; cout项目实现人:顾文婧endl; 	string ch = A B C D E F G H I J;	int n e;	cout请输入有向图的顶点数=10:en

原文地址: http://www.cveoy.top/t/topic/iSKA 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录