Баш: цорт с тай-брейком

Question

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

Например, учитывая:

horse cat
dog cat
elephant cat
cat mouse
mouse snake
dog snake
elephant snake

Я бы хотелсортировать тай-брейки в алфавитном порядке.

tsort дает следующий вывод:

elephant
dog
horse
cat
mouse
snake

Я хотел бы:

dog
elephant
horse
cat
mouse
snake

Есть ли простой способ заставить этоповедение?Я не могу изменить исходный список, но могу манипулировать им перед применением tsort.Решение должно быть bash, но я не намерен использовать сам tsort.

Answer 1

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

В этом случае вы могли бы просто выполнить "стандартную" сортировку до tsort.

sort file | tsort

(* GNU) версия tsort, которую я использую, не имеет возможности сделать этот тип сортировки.