Data available.
- socks: can't have shoes already on
- shoes
- shirt: can't have tie or pants already on
- tie: can't have jacket already on
- jacket
- understuff: can't have pants already on
- pants: can't have shoes or jacket already on
Note: shirt
jacket, understuff
shoes
already implied (transitive closure).
Next: Topological Sort
Up: TOPOLOGICAL SORT
Previous: Scheduling