问题
单项选择题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,()为图1-2所示有向图的一个拓扑序列。
A.1 2 3 4 5 6 7
B.1 5 2 6 3 7 4
C.5 1 2 6 3 4 7
D.5 1 2 3 7 6 4
答案
参考答案:B
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,()为图1-2所示有向图的一个拓扑序列。
A.1 2 3 4 5 6 7
B.1 5 2 6 3 7 4
C.5 1 2 6 3 4 7
D.5 1 2 3 7 6 4
参考答案:B