Confusion regarding MINIMUM_SPANNING_TREE

[mou23]

Both of the buggy BREADTH_FIRST_SEARCH and DEPTH_FIRST_SEARCH.java use Node.java from buggy_java_programs package. Why does MINIMUM_SPANNING_TREE use java_programs.Node?

Again, the MINIMUM_SPANNING_TREE_TEST.java imports the correct version of the program. Shouldn't it be executed on the buggy version?

Thanks in advance.

[SophieHYe]

Hi @mou23,

Thanks very much for your comment and for pointing the mistakes and they have been updated here.
As java_programs.Node and buggy_java_programs.Node has the same content, so the logic wouldn't be impacted! Thanks for raising the issue!

[mou23]

Yea. But what about MINIMUM_SPANNING_TREE_TEST.java? It imports the correct version of MINIMUM_SPANNING_TREE.java..Shouldn't it be the buggy one?

[SophieHYe]

Sorry I don't understand your question very well. As you reported before, MINIMUM_SPANNING_TREE.java was incorrectly imported the Node.java and WeightedEdge.java from java_programs instead of buggy_programs. But these two classes are not the 40 buggy algorithmic programs. The correct version of the buggy version of Node.java and WeightedEdge.java is the same.

[mou23]

Actually I am sorry. I typed the filename wrong in the second paragraph. It should be MINIMUM_SPANNING_TREE_TEST.java

I had two confusion. First one regarding MINIMUM_SPANNING_TREE.java, which you have already resolved. Another one about MINIMUM_SPANNING_TREE_TEST.java. It imports the correct version of MINIMUM_SPANNING_TREE.java. Shouldn't it be the faulty one?

[SophieHYe]

Hi Moumita,
I see your point and thanks for pointing. You are right! That's a bug, I will fix it soon.

[mou23]

Thank you so much 😃 😃