数据库大神来啊、给出下列AOV网的可能的拓扑排序序列.拓扑排序序列是否唯一?在什么情况下拓扑排序无法

发布时间：2021-03-08 08:22:17

数据库大神来啊、给出下列AOV网的可能的拓扑排序序列.拓扑排序序列是否唯一?在什么情况下拓扑排序无法完成.

网友回答

针对该题,可能的拓扑排序：
1.C->D->B->A->E2.D->B->C->A->E3.D->C->B->A->E当然,拓扑序列不一定唯一
如果图中,这里是AOV网中存在有向环,则无法完成拓扑排序.
以上问题属网友观点，不代表本站立场，仅供参考！