//算法6.11 弗洛伊德算法#include using namespace std;#define MaxInt 32767 //表示极大值,即∞#define MVNum 100 //最大顶点数typedef char VerTexType; //假设顶点的数据类型为字符型 typedef int ArcType; //假设边的权值类型为整型 int Path[MVNum][MVNum]; //最短路径上顶点vj的前一顶点的序号int D[MVNum][MVNum]; //记录顶点vi和vj之间的最短路径长度//------------图的邻接矩阵---------------typedef struct{ VerTexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和边数 }AMGraph;int LocateVex(AMGraph G , VerTexType v){ //确定点v在G中的位置 for(int i = 0; i < G.vexnum; ++i) if(G.vexs == v) return i; return -1;}//LocateVexvoid CreateUDN(AMGraph &G){ //采用邻接矩阵表示法,创建有向网G int i , j , k; cout G.vexnum >> G.arcnum; //输入总顶点数,总边数 cout |