shawn47 / jbpt

Automatically exported from code.google.com/p/jbpt
0 stars 0 forks source link

Problem in the Strongly Connected Components computation #7

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago
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 9 years ago
Changed the code at line 79, please verify.

Original comment by artem.po...@gmail.com on 7 Dec 2014 at 7:21

GoogleCodeExporter commented 9 years ago
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