You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
29 lines
719 B
29 lines
719 B
1 year ago
|
#include <stdio.h>
|
||
|
#define NO 30
|
||
|
#define MAXV 100 //最大顶点个数
|
||
|
#define INF 32767 //INF表示∞
|
||
|
typedef struct
|
||
|
{
|
||
|
int length;//边的长度,既两个地点之的长
|
||
|
int money;
|
||
|
}ArcCell; //定义边的类型
|
||
|
|
||
|
typedef struct
|
||
|
{ int no; //顶点的编号
|
||
|
char sight[10]; //地点
|
||
|
char introduction[100]; //地点的介绍
|
||
|
}VertexType; //定义顶点的类型
|
||
|
|
||
|
typedef struct
|
||
|
{
|
||
|
int vexnum; //顶点数
|
||
|
int arcnum; //边数
|
||
|
VertexType vexs[NO]; //在图结构体中调用点的结构体
|
||
|
ArcCell arc[NO][NO]; //在图结构体中调用边的结构体
|
||
|
}MatGrath;
|
||
|
|
||
|
|
||
|
|
||
|
|
||
|
|