拓扑排序★★★
要点速览
相关题目 (9)
给定如下有向图（顶点A,B,C,D，边A→C, A→D, B→C, B→D），该图的拓扑有序序列的个数是（ ）。2021 · 难 3修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。采用修改后的算法遍历有向无环图 $…2020 · 难 3用有向无环图描述表达式 $(x+y)((x+y)/x)$，需要的顶点个数至少是______。2019 · 难 3下列选项中，不是如下有向图的拓扑序列的是______。2018 · 难 2若将 $n$ 个顶点 $e$ 条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是______。2016 · 难 2对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是______。2014 · 难 3若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是______。2012 · 难 3下列关于图的叙述中，正确的是______。
I. 回路是简单路径
II. 存储稀疏图，用邻接矩阵比邻接表更省空间
III. 若有向图中存在拓扑序列，则该图不存在…2011 · 难 3对如下有向无环图进行拓扑排序，可以得到不同的拓扑序列的个数是（ ）。
[图：5 个顶点 a, b, c, d, e。有向边为 a→b、a→e、b→c、b→d、…2010 · 难 3
讨论区 (0)
登录后即可参与讨论