Упорядочение сетевого графика

Разобьем условно сетевой график на несколько вертикальных слоев и обозначим их римскими цифрами.

I     0

II       1

III 4     2

IV     5     3

V     7

VI 8     6

VII       10

VIII     9

IX     11

Поместив в первом слое начальное событие 0, мысленно вычеркнем из графика это событие и все выходящие из него работы-стрелки. Тогда без входящих стрелок останется событие 1, образующее II слой. Вычеркнув мысленно событие 1 и все выходящие из него работы, увидим, что без входящих стрелок остаются события 4 и 2, которые образуют III слой, и т.д.

Теперь видим, что первоначальная нумерация событий не совсем правильная: так, событие 6 лежит в VI слое и имеет номер, меньший, чем событие 7 из предыдущего слоя. То же можно сказать о событиях 9 и 10.

Изменим нумерацию событий в соответствии с их расположением и получим упорядоченный сетевой график. Над стрелками указана продолжительность соответствующих работв сутках.

3

2 7

8 5

9 4

6 3 4

8 5 13

0 1 4 10 6 10 11

6

13 3 8 13 6 17

7 9

9 10 8 4

5 9

6