Chapter 9 Directed graphs & Partial Orders332
underwear shirt
jacket
left shoe right shoe belt
left sock right sock
pants tie
A 1
A 2
A 3
A 4
Figure 9.9 A parallel schedule for the tasks-getting-dressed digraph in Figure 9.7.
The tasks inAican be performed in stepifor 1 i 4. A chain of 4 tasks (the
critical path in this example) is shown with bold edges.