拓撲排序變體

Question

給定一個已知爲拓撲排序的列表。它只包含節點的名稱。沒有給出列表中節點之間的邊緣。假設給出了一個新節點，其邊緣來自/從列表中的節點，如何將新節點插入到拓撲排序中？

Answer 1

只需在最後一個「從」節點和第一個「到」節點之間放置新節點即可。如果沒有最後一個「從」節點的循環索引將小於第一個「到」節點的索引，那麼您可以在它們之間添加新節點。