One application of digraphs is in the scheduling of compound activities, ones that are made up of various tasks. One easy example is building a house. There are several different tasks — roofing, assembling walls, carpeting and so on. Sometimes there is a strict priority relationship (you cannot lay carpet until the floors are done); sometimes the tasks are independent (carpeting can be done before, after or during the exterior painting). We shall assume that these are the only possibilities: given two tasks a and b either one must precede the other or they are independent.
KeywordsActivity Network Critical Path Early Start Finish Time Directed Cycle
Unable to display preview. Download preview PDF.