C++ 有向图 Floyd 算法实现及常见问题解析

本文将介绍使用 C++ 实现有向图的 Floyd 算法，并重点分析代码实现过程中可能遇到的难点，如读取用户输入、创建邻接矩阵和实现 Floyd 算法等，并提供相应的解决方法。

代码示例

#include <iostream>
#include <iomanip>
#include <string>
#include <cstdlib>
#include "MGraph.cpp"
int main() {	
system("color F0");

cout<<"项目实现人：顾文婧"<<endl;
string ch[] = {"A", "B", "C", "D", "E", "F", "G", "H", "I", "J"};
int n, e;
cout<<"请输入有向图的顶点数(<=10)："<<endl;
cin>>n;
if(n < 0 || n > 10)
throw "顶点数不合法！";
cout<<"请输入有向图的边数："<<endl;
cin>>e;
if(e < 0 || e > n * (n - 1))
throw "边数不合法！";
MGraph<string> M(ch, n, e);
M.Floyd();
return 0;
}

可能遇到的难点

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

解决方法

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

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