2022年3月29日
leetcode210.拓扑排序
摘要： 拓扑排序能否成功，其实就是看有没有环 有环：说明环内结点互为前置，永远也不可能完成 无环：是线性的，可以完成 DFS方法 思路： 逆向思维，遍历到边界点（无邻接点相当于叶子），再不断回溯将结点加入到结果中，得到的是拓扑排序的逆序，进行反转即可得到拓扑序列。 遍历过程中判断是否有环。 注意：要使用vi 阅读全文
posted @ 2022-03-29 10:57 andandan 阅读(107) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示