CHAPTER 11: TOPOLOGICAL SORTING: AN ARCHETYPAL SOLUTION

Introduces topological sorting

as an example of the application of the problem solving methodology and programming style presented in this text

background for the problem is given first

each step and decision is explained as the solution evolves

Emphasis is on

top-down design

data abstraction

functional modularization

intelligent choice of information to store and data structure in which to store it

11.1: Background

11.2: A Searching Solution

11.3: A Constructed Solution

11.4: Analysis of Topsort

11.5: Behavior for Replicated Pairs or Loops

11.6: Final Comments on Topsort

11.7: Reviewing Methodology

Exercises

Suggested Assignments