jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.88k stars 1.02k forks source link

[Oops.] 6.3 typo in TopSortDFS #256

Open kenetec opened 2 years ago

kenetec commented 2 years ago

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

Chapter number or note title: Chapter 6.3

Page number: #233

Error description: TopSortDFS(v, clock) calls TopSortDFS(v, clock) for each edge v->w instead of TopSortDFS(w, clock)

Suggested fix (if any): Change recursive call TopSortDFS(v, clock) to TopSortDFS(w, clock)