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