jeffgerickson / algorithms

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

[Oops.] Typo (pg 234 line 5) #242

Open suzx917 opened 3 years ago

suzx917 commented 3 years ago

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

Chapter number or note title: 6.5 Strong Connectivity

Page number: 238

Error description: "... the vertices can be ordered so that every back edge joins two edges in the same strong component." A back edge should join two nodes not edges

Suggested fix (if any): "... the vertices can be ordered so that every back edge joins two nodes in the same strong component."