C语言邻接矩阵和邻接表的相互转换算法讲解,图——邻接矩阵和邻接表基本存储及转换算法...

代码基于：【数据结构】【严蔚敏】【清华大学】

【邻接矩阵和邻接表相互转换算法】 问题描述：该算法的设计，要求运行结果如下所示： 图 G 的邻接矩阵: 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 将 g 转换为邻接表 G 图 G 的邻接表: 0: 1→2 1: 0→3→4 2: 0→5→6 3: 1→7 4: 1→7 5: 2→6 6: 2→5 7: 3→4 图 G 的邻接表: 0: 1→2 1: 0→3→4 2: 0→5→6 3: 1→7 4: 1→7 5: 2→6 6: 2→5 7: 3→4 将 G 转换为邻接矩阵 g 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0

可能用到函数：

void CreateAdj (ALGraph *&G, int A[][MAX_VERTEX_NUM], int n, int e) //创建图的邻接表

void CreateMat(MGraph &g, int A[][MAX_VERTEX_NUM], int n, int e) //创建图的邻接矩阵

void MatrixToList(MGraph g, ALGraph *&G) //将邻接矩阵g 转换成邻接表G

void ListToMatrix(ALGraph *G, MGraph &g) //将邻接表G 转换成邻接矩阵g

void DispMatrix(MGraph g) //输出邻接矩阵g

void DispAdj List(ALGraph *G)