我要找工作之排序相關

說明:題目出自牛客網，本人只是勤勞的搬運工，也是爲了自己就業，所以做個小總結 1.拓撲排序 利用鄰接表時的時間複雜度爲O(n+e)。解釋:若爲避免重複檢測入度爲零的頂點，使用棧來保存所有入度爲零的頂點。對有n個頂點和e條弧的有向圖而言，建立求各頂點的入度的時間複雜度爲O(e)；建零入度頂點棧的時間複雜度爲O(n)；在拓撲排序過程中，若有向圖無環，則每個頂點進一次棧，出一次棧，入度減一的操作在whi

>>阅读原文<<