您的位置: 首页 > 作业答案 > 数学 > 有环有向图究竟可以拓扑排序吗?判断题,我再两本书上看到了不同的答案...[]

有环有向图究竟可以拓扑排序吗?判断题,我再两本书上看到了不同的答案...[]

分类: 作业答案 • 2022-01-07 12:31:59

问题描述：

有环有向图究竟可以拓扑排序吗?
判断题,我再两本书上看到了不同的答案...[]

答

有环的话,在这个环里你找不到入度为0的节点,不能拓扑排序查看原帖>>