测试用例不通过;

来源:8-4 实现寻找桥算法

黎明的烬

2020-05-01

bobo老师你好,我随便写了一个测试用例,发现这块算法没有得到正确的结果,我画出图形看,只有1-4 这条边是桥,但是结果却是 2-6 ,3-5, 1-4 全是边~~~ 正在研究中~~~~~~~~~~~
7 8
0 1
0 2
1 3
1 4
2 3
2 6
3 5
5 6

写回答

1回答

liuyubobobo

2020-05-01

我用课程代码测试了一下,没有问题,只有 1-4 是桥。


完整使用课程代码试一下?本小节课程代码传送门:https://git.imooc.com/coding-370/Play-with-Graph-Theory-Algorithm/src/master/08-Bridges-and-Cut-Points/04-Bridges-Algorithm/src


继续加油!:)

0
4
黎明的烬
非常感谢!原来是图这个类引用错了~~~啊啊啊 大乌龙
2020-05-01
共4条回复

玩转算法系列--图论精讲(Java版)

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

1591 学习 · 324 问题

查看课程