search

jeffgerickson / algorithms

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

[Oops.] Minor typo in Chapter 5 (incorrect infinitive) #109

Closed davidb2 closed 5 years ago

davidb2 commented 5 years ago

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

Chapter number or note title: Chapter 5 - Basic Graph Algorithms.

Page number: Page 202 under "Whatever-First-Search" section.

Error description: Extra s appended onto verb phrase to compute when using the infinitive.

Suggested fix (if any): Remove s.

Sentence in question:

Moreover, because WhateverFirstSearch computes a spanning tree of one component, we can use WFSAll to computes a spanning forest of the entire graph.

Suggested fix:

Moreover, because WhateverFirstSearch computes a spanning tree of one component, we can use WFSAll to compute a spanning forest of the entire graph.