VC有向图最短路径算法程序

时间:2015-01-11 12:24:25
【文件属性】:

文件名称:VC有向图最短路径算法程序

文件大小:4KB

文件格式:CPP

更新时间:2015-01-11 12:24:25

VC,有向图最短路将

#include"stdio.h" #define MAX 10000 #define vextype int //定义vextype为整型 #define edgetype int //定义edgetype为整型 #define MAXLEN 100 typedef struct { vextype vexs[MAXLEN]; //vextype型的vexs[MAXLEN]数组存放顶点 edgetype arcs[MAXLEN][MAXLEN]; //edgetype型的arcs[MAXLEN][MAXLEN]二维数组存放边的权值 int vexnum,arcnum; }MGRAPH; MGRAPH create_mgraph() //建立有向图的邻接矩阵结构 {


网友评论

  • 对我的帮助挺大的 真心感谢分享资源的人
  • 算法很简单……自己稍作修改之后就很好了