平行边的问题，这里不判断平行边

Question

不判断平行边，对这里的结构应该也没什么影响吧，只是会多处理一次吧？

Answer 1

liuyubobobo 2022-05-11 02:35:01

具体你说的“不判断平行边”，是指课程代码的哪里？你觉得应该改成什么样子？

• 提问者 qq_crusader_1 #1

  就是if (adj[a][b] == 1) throw new IllegalArgumentException("Parallel Edges are Detected!");其实它这个若不做这个处理，应该对最终结果没什么影响，但是加上更好一些

• liuyubobobo 回复 提问者 qq_crusader_1 #2

  没有问题，你甚至可以修改代码，让整个结构支持平行边。但要明确，对于有一些算法，图中是否包含平行边，是对算法运行有影响的，所以你需要明确你的结构是否支持平行边。继续加油！：）

• 提问者 qq_crusader_1 回复 liuyubobobo #3

  好的，谢谢老师！