• 大小: 7KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-05
  • 标签: 数据结构  C  导游系统  

资源简介

【数据结构】用C实现校园导游系统 已经验证,适合初学者适用~

资源截图

代码片段和文件信息

#include
#include
#include
using namespace std;
#define MaxVertexNum  50   /*景点个数最大50*/
#define MAXCOST  1000      /*定义路径的无穷大*/
#define T 8                /*目前景点个数*/

typedef struct
{
    char name[20];           /*景点名称*/
    char number[T];          /*景点代号*/
    char introduce[100];     /*景点简介*/
}Elemtype;
typedef struct
{
   int num;            /*顶点编号*/
   Elemtype date;      /*顶点信息*/
}Vertex;               /*定义顶点*/

typedef struct
{
   Vertex vexs[MaxVertexNum];   /*存放顶点的一维数组数组第零个单元没有用上*/
   unsigned int edges[MaxVertexNum][MaxVertexNum]; /*存放路径的长度*/
   int ne;
}MGraph;

MGraph MGr;    /*全局变量定义MGr为MGraph类型*/
int shortest[MaxVertexNum][MaxVertexNum];  /*定义全局变量存贮最小路径*/
int path[MaxVertexNum][MaxVertexNum];      /*定义存贮路径*/

void 

评论

共有 条评论