简答题

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

正确答案

在邻接表上顺序地取每个边表中的结点，将邻接矩阵中对应单元的值置为1。邻接矩阵和邻接表的存储结构定义与上题相同。具体算法如下：

答案解析

略

分享

语音搜题

拍照搜题

打赏