Я ищу приложения в реальном мире, где топологическая сортировка выполняется на больших графах размера .
Некоторые области, в которых я представляю себе такие примеры, были бы биоинформатикой, разрешением зависимостей, базами данных, проектированием аппаратного обеспечения, хранением данных... но я надеюсь, что некоторые из вас, возможно, сталкивались или слышали о каких-либо конкретных алгоритмах/проектах/приложениях/наборах данных, требующих топсортировки.
Даже если данные/проект могут быть недоступны для общественности, любые подсказки (и оценки порядка величины потенциальных размеров графов) могут оказаться полезными.