在有向图G的拓扑排序中，若顶点vi在顶点vj之前，则下列情形不可能出现的是（）。

在有向图G的拓扑排序中，若顶点vi在顶点vj之前，则下列情形不可能出现的是（）。
A、G中有弧（vi，vj）
B、G中有一条从vi到vj的路径
C、G中没有弧（vi，vj）
D、G中有一条从vj到vi的路径
【正确答案】：D
【题目解析】：在拓扑排序中，若有一条从vj到vi的路径，则表明vj是vi的先决条件，必须先完成vj后才能开始vi，那么在拓扑排序中，顶点vi不可能出现在顶点vj之前。