Дискретна математика. Задача паралельного упорядкування вершин орграфа

Задача: за заданими орієнтовним графом G і довжиною упорядкування l побудувати паралельне упорядкування вершин мінімальної ширини h. 

1. Загалом, потрібно запрограмувати 2 алгоритми з документу "Алгоритм побудови діапазону допустимих місць"  та "Постановка задачі" (в цих документах теорія та приклади по алгоритмам ) + до того ж організувати вивід вершин , які лежать на критичних шляхах. Як повинен працювати алгоритми та як знайти вершини - все описано документі. Реалізація цих алгоритмів, до речі, тобто всього цього завдання, в мене вже є готові на мові С#.

2. 3й алгоритм повинен бути розроблений за схемою в документі "Алгоритми" (також можу пояснити більш детально та надати теоретичного матеріалу більше). Реалізація цього алгоритму також є  на мові С#, але його потрібно змінювати.

3. Схему 4го алгоритму потрібно буде придумати та запрограмувати, алгоритм повинен бути на основі методу гілок та меж для задачі: за заданими орієнтовним графом G і довжиною упорядкування l побудувати паралельне упорядкування вершин мінімальної ширини h.  Задана довжина, мається на увазі, довжина критичного шляху у графі. Теорія в документі "Метод гілок та меж" .

Отже, задача полягає програмно реалізувати ці методи зі зручним інтерфейсом користувача. Або продовжити готовий код.