回路是简单路径 存储稀疏图，用邻接矩阵比邻接表更省空间
答案:1 悬赏:0
解决时间 2021-04-17 22:13
- 提问者网友：未信
- 2021-04-17 18:44
回路是简单路径 存储稀疏图，用邻接矩阵比邻接表更省空间
最佳答案
- 二级知识专家网友：洒脱疯子
- 2021-04-17 19:53
1、如果简单路径定义为除了头尾可以重复其他顶点不能重复，则第一句就是对的，不然不对2、存储稀疏图，用邻接表比邻接矩阵更省空间，因此第二句错的3、有向无环图才可以有拓扑序列，因此第三句对的
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯