通用算法 - [圖算法] - 拓撲排序

一、什麼是拓撲排序？ 在一個有向圖中，咱們對頂點進行排序，使得排序後的頂點序列知足：若是頂點 V i V_i Vi​和 V j V_j Vj​存在一條有向邊 < V i ， V j > <V_i，V_j> <Vi​，Vj​>，那麼在該序列中，頂點 V j V_j Vj​必定在頂點 V i V_i Vi​的後面。 注意，該有向圖必定是有向無環圖，不然不存在拓撲序列。html

>>阅读原文<<