考虑下面给出的有向图。以下哪一项是正确的?
null
(A) 该图没有任何拓扑顺序 (B) PQR和SRPQ都是拓扑序 (C) PSRQ和SPRQ都是拓扑序 (D) PSRQ是唯一的拓扑序 答复: (C) 说明: 该图不包含任何圈,因此存在拓扑序。
P和S必须出现在R和Q之前,因为从P到R和Q以及从S到R和Q都有边。
看见 拓扑排序 更多细节。
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END