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

来源:百度知道 编辑:UC知道 时间:2024/07/07 05:40:46
用C语言编写,谢谢

// 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;
}

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