编写算法LGraph matriToadj (MGraph gn)实现:把无向图的邻接矩阵表示转换为邻接表表示。
函数接口定义:
LGraph matriToadj (MGraph gn);
LGraph为采用 邻接表作为存储结构的无向图,MGraph为采用 邻接矩阵作为存储结构的无向图。(提示:链表插入结点采用头插法)
裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>
#define MAXVERTEXNUM 100
#define INFINITY 65535 //∞设为65535
//邻接点的定义
typedef struct AdjVNode *PtrToAdjVNode;
struct AdjVNode{
int AdjV; //邻接点的下标
PtrToAdjVNode Next; //指向下一个邻接点的指针
int weight; //权值
};
//顶点表头结点的定义
typedef struct VNode{
char Data; //顶点数据
PtrToAdjVNode FirstEdge; //边表头指针
}AdjList[MAXVERTEXNUM]; //AdjList是邻接表类型
typedef struct GNode *PtrToGNode;
s