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

用C语言编写,谢谢

第1个回答  2009-02-18
// 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;
}本回答被提问者和网友采纳
第2个回答  2009-02-13
多给点分 大的算法才这点分
相似回答