重击：抢七

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

我使用的tsort的（GNU）版本没有进行这种排序的选项。