测试用例不通过；

Question

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

Answer 1

liuyubobobo 2020-05-01 13:36:14

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

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

继续加油！：）

• 提问者 黎明的烬 #1

  老师 我用你的代码试过呢   确实是三个桥

• liuyubobobo 回复 提问者 黎明的烬 #2

  可我刚刚运行的啊，确实是一个桥。

• liuyubobobo #3

  我刚刚将你的这个测试用例推到了慕课网的 git 上，叫 g4，同时 FindBridges 类的 main 函数中添加了对 g4 的测试。将这个整个项目工程拉到本地，在你的环境下运行一下试试看？https://git.imooc.com/coding-370/Play-with-Graph-Theory-Algorithm/src/master/08-Bridges-and-Cut-Points/04-Bridges-Algorithm

点开查看后面1条评论