校园导航源代码.docx
需积分: 10 119 浏览量
2020-01-02
10:58:43
上传
评论
收藏 29KB DOCX 举报
#include<stdio.h>
#include<limits.h>
#include<stdlib.h>
#dene UNVISITED 0
#dene VISITED 1
#dene INFINITY INT_MAX
#dene TRUE 1
#dene FALSE 0
#dene OK 1
#dene ERROR 0
#dene OVERFLOW 0
#dene UNSELECTED 0
#dene SELECTED 1
typedef int Status;
typedef enum{DG,DN,UDG,UDN} GraphKind; //图的四种类型：有向图
有向带权图，无向图和无向带权图
typedef struct{
int symbol;//景点代号
char *name;//景点名字
char *introduction;//景点简介
}spot; //景点类型
typedef struct{
spot v,w; //边的端点
int info; //对带权图，为权值，此处为距离
}ArcInfo; //存储边信息
typedef struct{
spot *vexs; //顶点数组，spot 是景点类型
int **arcs; //关系数组，此图为带权图，则为权值或 INFINITY
int n,e; //顶点数和边数
剩余14页未读，继续阅读
资源评论
