天天看點

拓撲排序

初始化隊列,将入度為 0 的節點放入隊列。

取出隊首,周遊其出邊,将能夠到達的點入度減一,同時維護答案數組。

若在此時一個點的入度變為 1,那麼将其加入隊列。

回到第二步,直到隊列為空。