【文件属性】:
文件名称: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() //建立有向图的邻接矩阵结构
{
网友评论
- 对我的帮助挺大的 真心感谢分享资源的人
- 算法很简单……自己稍作修改之后就很好了