判重的时候咋就是 e*v 临接表用链表的实现

首页课程实战体系课手记专栏慕课教程

判重的时候咋就是 e*v 临接表用链表的实现

来源：2-9 图的基本表示的比较

旋涡鸣人_

2021-03-11

不明白怎么写判重代码

写回答

1回答

旋涡鸣人_

旋涡鸣人_

提问者

2021-03-11

知道了 .... 代码 contains 就需要v次

0

1

liuyubobobo

是的哦。遍历相应顶点的链表就可以了：）继续加油！

2021-03-11

共1条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1599 学习 · 330 问题

相似问题

关于adj数组中存放哈希表的空间复杂度疑问

回答 1

动态数组实现的邻接表，是不是比链表实现的好？

回答 1

5-2 图的BFS的JS实现

回答 1

邻接表和树

回答 1

寻找桥的判断，if (low[w]>ord[v])的判断。。

回答 1

打开慕课网App查看更多内容