请稍等 ...

为什么邻接矩阵允许有自环边，而邻接表不允许有自环边

mly魉 2018-02-28 11:29:44

源自：7-2 图的表示

1554

收起

提交取消

1回答

liuyubobobo 2018-02-28 13:01:13

这个课程的代码，邻接矩阵和邻接表都是允许有自环边的哦。具体可以参考这个问答：https://coding.imooc.com/learn/questiondetail/41492.html

0 回复有任何疑惑可以回复我~

收起回答

相似问题

关于邻接矩阵的幂

邻接矩阵的addEdge不考虑自环边么？

邻接矩阵和邻接表

关于邻接矩阵和邻接表

老师，邻接表不考虑边的重复添加嘛

登录后可查看更多问答，登录/注册

算法与数据结构（C++版）面试/评级的算法复习技能包

参与学习 11189 人
提交作业 64 份
解答问题 1614 个

课程专为：短时间内应对面试、升职测评等艰巨任务打造

了解课程

本课精华内容

问答作业

【学习心得分享】请大家抓大放小，不要纠结于C++语言的语法细节

8.8k 21

关于课程的官方github和常见问题

5.7k 3

【关于课程定位】注意，本课程不适合算法与数据结构0基础的同学直接学习

4.9k 5

【学习心得分享】请大家抓大放小，不要纠结于C++语言的语法细节

8.8k 21

marked标记与有向边

1.4k 18

查看更多本课问答

意见反馈帮助中心 APP下载

官方微信

为什么邻接矩阵允许有自环边，而邻接表不允许有自环边

正在回答回答被采纳积分+3

1回答

相似问题

请选择置顶位置

本课精华内容

【学习心得分享】请大家抓大放小，不要纠结于C++语言的语法细节

关于课程的官方github和常见问题

【关于课程定位】注意，本课程不适合算法与数据结构0基础的同学直接学习

【学习心得分享】请大家抓大放小，不要纠结于C++语言的语法细节

marked标记与有向边

换一种方法实现 Dijkstra 和 Prim

思想简单但实现复杂的算法

无权图最短路径的应用：

两种关于 topK 问题求解思路的套路

更多关于操作索引的思考

热搜

最近搜索清空

为什么邻接矩阵允许有自环边，而邻接表不允许有自环边

正在回答 回答被采纳积分+3

1回答

相似问题

请选择置顶位置

本课精华内容

【学习心得分享】请大家抓大放小，不要纠结于C++语言的语法细节

关于课程的官方github和常见问题

【关于课程定位】注意，本课程不适合算法与数据结构0基础的同学直接学习

【学习心得分享】请大家抓大放小，不要纠结于C++语言的语法细节

marked标记与有向边

换一种方法实现 Dijkstra 和 Prim

思想简单但实现复杂的算法

无权图最短路径的应用：

两种关于 topK 问题求解思路的套路

更多关于操作索引的思考

正在回答回答被采纳积分+3