首页 > 试题广场 >

简述拓扑排序的过程，判定下图是否能进行拓扑排序，如果能，请给

[问答题]
简述拓扑排序的过程，判定下图是否能进行拓扑排序，如果能，请给出一个拓扑排序序列，如果不能，请给出理由。

添加回答
一包薯条呸呸头像 一包薯条呸呸
不能，4 5 8 结点组成了一个环，拓扑排序的前提就是不能有环
发表于 2018-06-16 15:28:03 回复(0)
提交观点

问题信息

排序
上传者：阿奻_
难度：
1条回答 2130浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号