题目内容
(请给出正确答案)
[主观题]
对于有向无环图,叙述求拓扑有序序列的步骤;(2)对于以下的图,写出它的四个不同的拓扑有序序列。
对于有向无环图,叙述求拓扑有序序列的步骤;(2)对于以下的图,写出它的四个不同的拓扑有序序列。【南开大学1998二(12分)】
查看答案
如果结果不匹配,请 联系老师 获取答案
对于有向无环图,叙述求拓扑有序序列的步骤;(2)对于以下的图,写出它的四个不同的拓扑有序序列。【南开大学1998二(12分)】
对于有向无环图,叙述求拓扑有序序列的步骤。 (2)对于以下的图,写出它的4个不同的拓扑有序序列。
使用DFS算法递归地遍历一个无环有向图,并在退出递归时输出相应顶点,这样得到的顶点序列是()。
A.逆拓扑有序
B.拓扑有序
C.无序的
D.都不是
用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是()。
A.逆拓扑有序
B.拓扑有序
C.无序的
D.不确定
A、拓扑有序
B、无序
C、逆拓扑有序
D、按顶点编号次序
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
设有一个有向图G-(V,E),其中:
不属于该图的拓扑有序序列是()
A、
B、
C、
D、