topological sorting

相容：每一顶点都不会通过边，指向其在此序列中的前驱顶点。

topological sorting（拓扑排序）：这样的一个线性序列。

有向无环图一定存在拓扑排序。拓扑排序存在的一定是有向无环图。

dfs应用：是否是dag。

空间复杂度&时间复杂度：O(n+e)。

出，入栈 n次

入队，n

递减邻接顶点的入度，e

删除0入度顶点，n

全部评论

相关推荐

10-16 21:30
门头沟学院 前端工程师
字节秋招前端面经
讲一下react性能优化的手段，从大一点的方面 前端开发过程中怎么定位到哪个环节有性能问题 FCP是怎么计算的 useMemo useCallback ，这俩可以解决大部分问题吗 esModule 和commonJS 区别 为什么treeshaking 一定要使用esModule 介绍一下浏览器输入url到渲染页面的流程 重排和重绘有什么区别，从渲染策略上说明 浏览器缓存机制 目前前端都是单页面应用，html，js，css怎么设计其缓存策略最优 js中怎么准确判断变量类型，instanceof 原理 一个数据的原型是什么，怎么看他的原型 原型和原型链有什么区别 原型链终点是什么 介绍一下事件循...
查看21道真题和解析
点赞 评论 收藏
分享
昨天 15:06
微软_sde(实习员工)
点赞 评论 收藏
分享
09-19 13:59
门头沟学院 Java
刷到的还是让我遇上了
bro搁这写需求呢😅
用微笑面对困难：Trae一下，如果真成了，他用了直接发字节起诉代码版权，，这个代码不商用是没问题的如果没成也是情理之中的。
点赞 评论 收藏
分享
09-01 10:57
上海电力大学 产品经理
传音真的很爱割offer
上周说让我考虑，这周问我考虑好了没，同意入职后又被割
码农索隆：传音老登来也。 但是这个我不知道怎么回答，不仅仅传音吧，很多公司在候选人不第一时间接受offer或主动将报道时间延期时，都会再从池子里面捞人，直到l捞到满足公司所有要求的人。
秋招的第一个offer，...
点赞 评论 收藏
分享
10-18 10:46
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人？ #
11420次浏览 91人参与
# 毕业租房也有小确幸 #
140156次浏览 4491人参与
# 快手技术岗信息交流阵地 #
92次浏览 0人参与
# 帮我看看，领导说这话什么意思？ #
14291次浏览 86人参与
# 得物app工作体验 #
26850次浏览 60人参与
# 怎么给家人解释你的工作？ #
6658次浏览 52人参与
# 平安产险科技校招 #
2589次浏览 0人参与
# 牛友的志愿填报指南 #
33256次浏览 175人参与
# 租房前辈的忠告 #
258972次浏览 7114人参与
# 国企还是互联网，你怎么选？ #
167113次浏览 1169人参与
# 求职中的尴尬瞬间 #
1264次浏览 22人参与
# 校招泡的最久的公司是哪家？ #
9668次浏览 63人参与
# 小红书求职进展汇总 #
117415次浏览 939人参与
# 求职低谷期你是怎么度过的 #
9596次浏览 189人参与
# 26届秋招公司红黑榜 #
23186次浏览 84人参与
# 从哪些方向判断这个offer值不值得去？ #
11616次浏览 149人参与
# 度小满求职进展汇总 #
11744次浏览 64人参与
# 你觉得mentor喜欢什么样的实习生 #
14520次浏览 385人参与
# 薪资爆料 #
196734次浏览 1500人参与
# 牛客树洞，我想对你说 #
3850次浏览 61人参与
# 没有家庭托举的我是怎么找工作的 #
17145次浏览 206人参与
# 还记得你第一次面试吗？ #
339465次浏览 3874人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务