Виконання впорядкування номерів сітьових графіків

Невпорядкований сітьовий графік (1).

Для впорядкування номерів подій на сітьовому графіку розіб'ємо вихідний сітьовий графік на кілька вертикальних шарів (обводимо їх пунктирними лініями і позначаємо римськими цифрами). Помістивши в І шарі початкову подію 0, умовно викреслимо з графіка цю подію і усі вихідні з неї роботи-стрілки. Тоді без вхідних стрілок залишиться подія 1, що утворює ІІ шар. Викресливши умовно подію 1 і усі вихідні з неї роботи, побачимо, що без вхідних стрілок залишаються події 4 і 2, що утворюють ІІІ шар. Продовжуючи цей процес, одержимо сітковий графік (2).

Впорядкування сітьового графіку (2).

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

Змінимо нумерацію подій відповідно до їх розташування на графіку й одержимо упорядкований сітьовий графік (3). Варто помітити, що нумерація подій, розташованих в одному вертикальному шарі, принципового значення не має, так що нумерація того самого сітьового графіка може бути неоднозначною.

Впорядкований сітьовий графік (3).