Question

设已给出图的邻接矩阵，要求将图的邻接矩阵转化为邻接表，试实现其算法

用C语言编写，谢谢

Answer 1

// quee 是线性表 Biao是邻接表 如果Biao[i]直接声明为quee 那么可以去掉.tail 下面大概是算法 具体实现可根据需要修改
for (i=0;i<n;i++) Biao[i].tail=nil;
for (i=0;i<n;i++)for (j=0;j<n;j++) if (Juzhen[i][j])
{
quee *p,*q;
p=Biao[i].tail;
new q;
q->link=nil;
q->data=Juzhen[i][j];
p->link=q;
}

Answer 2

多给点分 大的算法才这点分