编写算法MatriNode listTomatri (LGraph gl)实现:把无向图的邻接表表示转换为邻接矩阵表示。
函数接口定义:
MatriNode listTomatri (LGraph gl);
LGraph为采用 邻接表
作为存储结构的无向图,MatriNode为采用 邻接矩阵
作为存储结构的无向图。
裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>
#define MAXVERTEXNUM 100
//邻接点的定义
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;
struct GNode{
int