文件名称: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() //建立有向图的邻接矩阵结构 {