问答题
试写出把图的邻接矩阵表示转换为邻接表表示的算法。【哈尔滨工业大学2002七(8分)】【中山大学1998五、2(10分)】【南开大学2000三、3】【北京邮电大学2006五、3(10分)】
【正确答案】
正确答案：核心语句段如下： for(i=0；i
adjvex=j ； ／／顶点i的邻接点是j P一>next=gl[i]．firstarc; ／／链入顶点i的邻接点链表中 gl[i]．firstarc=p； }／／if
【答案解析】
提交答案
关闭