拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中(2006年上半年软件设计师上午综合知识真题解析)
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,( )为—下图所示有向图的一个拓扑序列。
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
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,( )为—下图所示有向图的一个拓扑序列。
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