多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

设计算法,将一个无向图的邻接矩阵转换为邻接表。

正确答案:先设置一个空的邻接表,然后在邻接矩阵上查找值不为零的元素,找到后在邻接表的对应单链表中插入相应的边表结点。
邻接矩阵存储结构定义如下:

答案解析:
进入题库查看解析

微信扫一扫手机做题