单选题 在有向图G的拓扑序列中，若顶点v i 在顶点v j 之前，则下列情形不可能出现的是( )。
【正确答案】 D
【答案解析】解析：此题考查的知识点是图的拓扑排序。根据拓扑排序的定义，若顶点v i 与顶点v j 有一条弧，则拓扑序列中顶点v i 必在顶点v j 之前。若有一条从v j 到v i 的路径，则顶点v i 不可能在顶点v j 之前。所以应选D。