测试用例不通过;
来源: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回答
-
我用课程代码测试了一下,没有问题,只有 1-4 是桥。
完整使用课程代码试一下?本小节课程代码传送门:https://git.imooc.com/coding-370/Play-with-Graph-Theory-Algorithm/src/master/08-Bridges-and-Cut-Points/04-Bridges-Algorithm/src
继续加油!:)
042020-05-01
相似问题