Что значит topological sort?

Где и как употребляется

Применяется для разрешения зависимостей, планирования задач и сборки, когда шаги должны идти в определённом порядке. При цикле сортировка невозможна.

Примеры предложений

1. The build tool uses a topological sort to decide which packages must compile first before the API module.

   Система сборки использует топологическую сортировку, чтобы определить, какие пакеты нужно скомпилировать до модуля API.

   Сначала располагаются пакеты, от которых зависит API-модуль, и лишь затем сам модуль.

2. During the interview, she explained why a topological sort fails when the dependency graph contains a cycle.

   На собеседовании она объяснила, почему топологическая сортировка не работает при цикле в графе зависимостей.

   Циклические зависимости не позволяют построить порядок, в котором каждый предшественник шёл бы раньше зависимого элемента.

Распространённые словосочетания

• perform a topological sort
• topological sort algorithm
• topological sort order