编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件:若从顶点i 到顶点j有一条弧,则应使i
题目
编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件:若从顶点i 到顶点j有一条弧,则应使i
答案
拓扑排序
先统计所有点的入度.
然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度.重复直到所有点处理完
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 如何验证半导体激光器的光是部分偏振光而不是椭圆偏振光
- 当伦敦大笨钟敲响新年钟声的时刻,地球上已进入新的一年的范围是?
- 苹果每千克5/2元,妈妈买苹果花去7.5元,她买了多少千克苹果?
- 将a摩尔钠和a摩尔铝一同投入m克足量水中,所得溶液密度为d g/cm3,该溶液的百分比容度为___
- 青鸟殷勤为探看意思
- 一个圆柱体铸件的体积是18.84立方厘米,可以铸成与其等底,等高的圆锥体几个,每个圆锥体的体积是多少?
- [+28又6分之1]+[-17又2分之1]怎么算,
- 荧光定量PCR 标准曲线
- 免疫细胞有哪些,它们的功能是什么
- 狗咬吕洞宾的歇后语后半句