A2
B3
C4
D5
写出下图中全部可能的拓扑排序序列。
简答题查看答案
对于下图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列。
简答题查看答案
下图的拓扑序列是()。
单选题查看答案
已知有向图如下所示,请写出该图所有的拓扑序列。
简答题查看答案
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
判断题查看答案
已知已个AOV网如下图所示,写出所有拓扑序列。
简答题查看答案
下图所示的小型企业网拓扑结构: 在该网络中,总共有几个广播域?几个冲突域?并说明所有广播域和冲突域的具体范围。
简答题查看答案
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情况下不可能出现的是()。
单选题查看答案
假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。
简答题查看答案