结构推理 什么是有向图顶点的拓扑序列?
【正确答案】对于有向图G=<V,E>,若V中顶点的一个线性序列V1,V2,…,Vn满足下列条件:如果G中从结点Vi到顶点Vj有一条路径,则在序列中顶点Vi必在结点Vj之前,则称这个序列为G的一个拓扑排序。有向图G存在拓扑序列的充分必要条件是G中没有回路。
【答案解析】