Примеры топологической сортировки на больших группах DAG

Я ищу приложения в реальном мире, где топологическая сортировка выполняется на больших графах размера .

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

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

11
задан philipxy 20 June 2017 в 22:34
поделиться