PERT/CPM
Project Evaluation and Review (PERT) charts use a graph to encode :
- tasks as vertices
- dependencies among paths as edges
- duration of task as weight on edge
A critical path on a PERT chart is a path from a start vertex to an end vertex such that if the completion time of any task along p slips by DT then the project also slips by DT.
PERT/CPM uses a DAG and topological ordering.