The project graph is useful both for keeping track of the technological ordering of jobs in a project and for determin¬ing the degree of flexibility (i.e., the job slack values) avail-able to the scheduler of the jobs. Given a project graph, which displays the predecessor-successor relationship of Jobs in a project, and the times necessary to complete each of the jobs, one can then calculate the "critical path" or the longest ordered sequence of jobs through the project graph. Each of the jobs on the path is said to be "critical" or slackless, to delay any one of them would delay the completion date of the project.
展开▼
