图——邻接矩阵转邻接表
先试试,然后慢慢改
要根据邻接矩阵创建邻接表,则需遍历矩阵,并判断其i行j列的元素是否为0,若不为0,则在邻接表编号为i的单链表中加入邻节点
加粗部分为对照大神的修改的
自己编写的有以下错误
1.未给邻接表分配空间,也就是
G=(ALGraph*)malloc(sizeof(ALGraph));
2.未使还未插入节点的编号为i的表头节点初始化
G->verticles[i].first=null
3.创建待插入的节点后为将其next置空
p->next=null;
4.创建后未更新邻接表的顶点数与边数
a.vexnum=m.vexnum;
a.arcnum=m.arcnum;
完整代码块
#include <stdio.h>
int main</