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.

Sign up for GitHub

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

Jump to bottom

Added testcases to BFS Algorithm #446

Open

divingPelican wants to merge 1 commit into ZigRazor:master from divingPelican:BFS-Test

divingPelican commented Jun 1, 2024

Added test cases to BFS and concurrency BFS Add Tests on BFS Algorithm #59
The test cases 16 and 18 which I added failed.
If you look for both test case 15 and 16 the graph is exactly the same but the order in which we add the edges to the edgeSet is different. Case 15 passes but case 16 fails
Similar issue with 17 and 18 but on concurrency BFS.


          Added testcases to BFS Algorithm

0ebdf13

divingPelican mentioned this pull request

Add Tests on BFS Algorithm #59

Open

Owner

ZigRazor commented Jun 3, 2024

If you look for both test case 15 and 16 the graph is exactly the same but the order in which we add the edges to the edgeSet is different. Case 15 passes but case 16 fails.
Similar issue with 17 and 18 but on concurrency BFS.

Can you analize better why this happens?

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

Labels

None yet