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