一个图的（）表示法是唯一的，而（）表示法是不唯一的。

[问答题]

张小头

邻接矩阵是下标递增的二维矩阵，所以两个结点之间有无连接在矩阵内的表示是一对一的，所以固定。而邻接表是以结点为单链表头的线性结构，对于一个结点的邻结点记录在单链表中的排列先后顺序没有硬性要求，所以邻接表可能不一样，邻接表还有一个缺点就是造成冗余，同一个结点可能在邻接表中多此出现。

发表于 2021-02-14 17:34:02 回复(3)

天尊墨宇

邻接矩阵

邻接表

发表于 2020-08-09 11:18:49 回复(0)

杨😗

邻接矩阵；邻接表

发表于 2020-04-27 17:14:45 回复(0)

JustOneStep

邻接矩阵，邻接表

发表于 2019-11-28 22:56:12 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

4条回答 3收藏 5184浏览

扫一扫，把题目装进口袋