拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在(2016年下半年软件设计师上午综合知识真题解析)

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧<v,w>或存在从顶点 v 到 w 的路径，则在该有向图的任一拓扑序列中，V 一定在 w 之前。下面有向图的拓扑序列是（）

A．4 1 2 3 5
B．4 3 1 2 5
C．4 2 1 3 5
D．4 1 3 2 5

参考答案： A

参考解析：正在整理中,欢迎在文下评论区提供答案解析,谢谢！

本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，未经许可，不得转载。