Що означає topological sort?

Де і як уживається

Використовують для розв’язання залежностей, планування завдань і роботи систем збирання, коли один крок має відбутися раніше за інший. Метод працює лише для графів без циклів.

Приклади речень

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

   Інструмент збирання використовує топологічне сортування, щоб визначити, які пакети треба скомпілювати перед модулем 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