習題-拓撲排序-最短路徑-最小生成樹-AOE網

應用階習題 11、 考察點拓撲排序 題目：n個頂點，e條邊，鄰接表存儲，拓撲排序的時間複雜度： 答案·：n+e 解析：本質上就是刪除所有節點和邊的過程 13、 題目：有向圖的不能構成拓撲排序則 解析：不能拓撲-》有環 1、強連通圖一定有環嗎？不一定，單個頂點就是強連通並且沒有環 2、含有頂點數目大於一的強連通分量：強連通分量：就是頂點可以隨意到達，定點數大於一，那麼一定有環了 14、 問題：拓撲排

>>阅读原文<<