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.

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

[Oops.] Topological Sort has unintended infinite loop. #301

Open
anands-repo opened this issue Nov 12, 2024 · 0 comments
Open

[Oops.] Topological Sort has unintended infinite loop. #301

anands-repo opened this issue Nov 12, 2024 · 0 comments

Comments

@anands-repo
Copy link

anands-repo commented Nov 12, 2024 •
edited
Loading

Please verify that the error is present in the most recent revision before reporting.

Chapter number or note title: 6. Depth-First Search

Page number: [233]

Error description: [Figure 6.9, right half, the call, TopSortDFS(v, clock) seems wrong.]

Suggested fix (if any): [Change call to TopSortDFS(w, clock)]
@anands-repo anands-repo changed the title [Oops.] [Oops.] Topological Sort has unintended infinite loop. Nov 12, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@anands-repo