search

jeffgerickson / algorithms

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

[Oops.] source component -> sink component #284

Open licoded opened 6 months ago

licoded commented 6 months ago

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

Chapter number or note title: Depth-First Search

Page number: 242

Error description: Intuitively,Tarjan’salgorithm identifies a source component of G, “deletes” it...

Suggested fix (if any): source component -> sink component