Question:
设计算法,将已有用邻接矩阵存储的带权图转换成邻接表表示。
给出邻接矩阵和邻接表存储结构如下:
#define INFINITY 2000 //无穷大
#define MAX_VERTEX_NUM 20 //最多顶点个数
//邻接矩阵结构定义
Typedef struct ArcCell {
int adj;
int weight; //权值
} ArcCell, AdjMatrix [MAX_VERTEX_NUM] [MAX_VERTEX_NUM];
Typedef struct {
char vex [MAX_VERTEX_NUM]; //顶点
AdjMatrix arcs;
int vexnum, arcnum; //顶点和边的个数
} Mgraph;
//邻接表结构定义
Typedef s