Алгоритмы на графах — Часть 1: Поиск в глубину и проблема взаимоблокировок

Если вы имеете ввиду алгоритм ДеМукрона, то это и есть топологическая сортировка сети.

Алгоритмы на графах — Часть 1: Поиск в глубину и проблема взаимоблокировок

Хм, если я не ошибаюсь, в LiveLock процессы просто делают бесполезную работу, я имел ввиду что каждый просто будет стоять на месте и ждать, пока пройдет другой.