#define MAXVEX 9
#define INFINITY 65535
typedef struct
{
char vexs[MAXVEX]; // 顶点表
int arc[MAXVEX][MAXVEX]; // 邻接矩阵
int numVertexes, numEdges; // 图中当前的顶点数和边数
} MGraph;
typedef int priornode[MAXVEX]; //存放该点的前驱节点
typedef int shortpathlength[MAXVEX];//存放V0点到
最短路径-迪杰斯特拉算法
最新推荐文章于 2024-07-06 14:24:03 发布