algorithms
algorithms copied to clipboard
[Oops.] Error in the definition of sources
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; ...