题目
编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件：若从顶点i 到顶点j有一条弧,则应使i
提问时间：2021-03-22
答案
拓扑排序
先统计所有点的入度.
然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度.重复直到所有点处理完
先统计所有点的入度.
然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度.重复直到所有点处理完
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1如何理解 觉得这一条紫藤萝瀑布不只是在我眼前,也在我心上缓缓流过、、? 急撒 、、姐姐们帮个忙撒、、、
- 2简述遗传信息传递的中心法则
- 3方程Ax+By+C=0表示倾斜角为锐角的直线，则必有（ ） A.AB＞0 B.AB＜0 C.BC＞0 D.BC＜0
- 4火箭发射 英语
- 5青岛一日游两种优惠方案：A方案：大人160元一人,小孩：80元一人.B方案：5人以上【含5人】：120元1人.
- 6春秋时期,中国哲学家老子说什么
- 7一块直角三角形的钢板用1/200的比例尺画在图上,两条直角边共长5.4厘米,它们长度的比是5：4.
- 8写一篇描写玩具的作文,600字
- 9when did you meet him是什么意思
- 10青蛙的幼虫一小时能吃多少害虫
热门考点