algorithms icon indicating copy to clipboard operation
algorithms copied to clipboard

[Oops.] Error in the definition of sources

Open jet-inigo opened this issue 2 months ago • 0 comments

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

Chapter number or note title: 6.2 Detecting Cycles

Page number: 231

Error description: The definition of a source is listed as any vertex in a dag that has no incoming vertices, making it inconsistent with the definition of a sink, which is listed as any vertex with no outgoing edges.

Any vertex in a dag that has no incoming vertices is called a source; any vertex with no outgoing edges is called a sink.

Suggested fix (if any): Any vertex in a dag that has no incoming ~~vertices~~ edges is called a source; ...

jet-inigo avatar Nov 10 '25 22:11 jet-inigo