Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Problem in the Strongly Connected Components computation #7

Closed
GoogleCodeExporter opened this issue Aug 20, 2015 · 2 comments
Closed

Comments

@GoogleCodeExporter
Copy link

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 [email protected] on 25 Nov 2014 at 10:33

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant