问题详情
●拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vì必然在顶点Vj之前。对于下面所示的有向图,(60)是其拓扑序列。
(60) A. 1234576
B. 1235467
C. 2135476
D. 2134567
请帮忙给出正确答案和分析,谢谢!