Problem in the Strongly Connected Components computation
GoogleCodeExporter opened this issue · 2 comments
GoogleCodeExporter commented
What steps will reproduce the problem?
1. Run the the Strongly Connected Components computation on a graph with more
than 128 states several times.
2.
3.
What is the expected output? What do you see instead?
The result is different each time and random.
What version of the product are you using? On what operating system?
jbpt-0.2.393, on windows XP.
Please provide any additional information below.
By looking at the code, I think the problem comes from the use of the
comparison operator "==" with Integer objects. This operator can only be used
with primitive types. It should be replace here by the method equals of the
object Integer.
Where : file StronglyConnectedComponents, line 79 (if (this.lowlink.get(v) ==
this.indices.get(v)))
Original issue reported on code.google.com by vincent....@gmail.com on 25 Nov 2014 at 10:33
GoogleCodeExporter commented
Changed the code at line 79, please verify.
Original comment by artem.po...@gmail.com on 7 Dec 2014 at 7:21
- Changed state: Fixed
GoogleCodeExporter commented
Hello,
Sorry, I've been busy on other projects these last months. I checked this
week the issue "7" on the Strongly Connected Components and it is okay for
me.
Original comment by vincent....@gmail.com on 12 Jun 2015 at 12:18