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

数据结构

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

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

正确答案:在邻接表上顺序地取每个边表中的结点,将邻接矩阵中对应单元的值置为1。邻接矩阵和邻接表的存储结构定义与上题相同。具体算法如下:
答案解析:
进入题库查看解析

微信扫一扫手机做题