单选题
4组含C
1
~C
7
的结点序列中,哪一种是图3有向图的拓扑序列
(35)
。
A、
C
1
,C
2
,C
6
,C
7
,C
5
,C
4
,C
3
B、
C
1
,C
2
,C
6
,C
3
,C
4
,C
5
,C
7
C、
C
1
,C
4
,C
2
,C
3
,C
5
,C
6
,C
7
D、
C
5
,C
7
,C
4
,C
1
,C
2
,C
6
,C
3
【正确答案】
D
【答案解析】
[解析] 对一个有向无环图(Directed Acyclic Graph,DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序的序列,简称拓扑序列。
提交答案
关闭