|
|
用户名:imis0402 笔名:imis0402 地区: 行业:其他 |
| 日 | 一 | 二 | 三 | 四 | 五 | 六 |
HUST imis0402
2005年9月计算机2级考试上机题目统一上传通道
图的构造(数据结构)
程序仅供参考,出错勿怪
一
#define MAX 50
struct tu{
int node[MAX];
int arc[MAX][MAX];
}
其中,NODE数组为INT型数据,ARC为边,值在加权图中为权重,无权中1代表连同,0代表不连同.
二
程序一有弊端,就是不能填加新结点,下面自己加以改进
#define MAX 50
struct tu{
int node;
struct tu *arc[MAX];
}*tu_ptr;
然后下面添加时
*tu_ptr=(struct tu *)malloc(sizeof(struct tu));
ARC指针数组指向所连同结点
程序二不成熟,并且没有测试,是自己YY出来的,如果错了,欢迎指正