习题-拓扑排序-最短路径-最小生成树-AOE网

应用阶习题 11、 考察点拓扑排序 题目：n个顶点，e条边，邻接表存储，拓扑排序的时间复杂度： 答案·：n+e 解析：本质上就是删除所有节点和边的过程 13、 题目：有向图的不能构成拓扑排序则 解析：不能拓扑-》有环 1、强连通图一定有环吗？不一定，单个顶点就是强连通并且没有环 2、含有顶点数目大于一的强连通分量：强连通分量：就是顶点可以随意到达，定点数大于一，那么一定有环了 14、 问题：拓扑排

>>阅读原文<<