来自李建成的问题
编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件：若从顶点i到顶点j有一条弧,则应使i
编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件：若从顶点i到顶点j有一条弧,则应使i
1回答
2020-02-07 00:47
我要回答
请先登录
贾平
拓扑排序
先统计所有点的入度.
然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度.重复直到所有点处理完
2020-02-07 00:50:17
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【蒙头盖脸的蒙怎么读,一声还是二声RT我是准高三生求这个词语的标准读法高考需要】
- 韩愈《马说》中“一食或尽粟一石”中的“石”念什么音?老师说年DAN（“但”音)但字典中有两个音.的确有“但”音.可附有括号：此义在古文中念SHI（“石”音）……请教各位啊
- 我骄傲我是中国人作文
- 已知函数f（x）=a（x2-1）-xlnx．（I）当a＝12时，求函数f(x)的单调区间；（Ⅱ）当x≥1时，f（x）≥0，求a的取值范围．
- 浮力——压力差法,公式是什么呢?麻烦给我举个例子,哈哈,
- 400万宜昌人民翘首以盼北京奥运火炬接力传递，于2008年6月1日上午在举世瞩目的三峡工程所在地宜昌举行．本次北京奥运火炬接力宜昌传递共分一地三点，即宜昌中心城区，屈原故里秭归、
- 概括生于忧患死于安乐的第二段怎样论述观点的
- 一道英语单选题：Themedicinehasastrongside________onourhealththoughitworkswell.顺便说一下解析哦!谢谢!
- 现在是初一,想补习数学、英语两科,时间是怎样安排的,费用是多少?盼复
- 初二英语补充对话A:Thisbusisalwayslate,isn'tit?B:Yes,itis.___________?A:Yes,thetrafficisverybusyatthistime.B:_____________,don'tyouthinkso?A:Yes,atleastitisn'training.
- 【关于非谓语动词的语法选择题,句子第一个词,怎么区分是用doing,havingdone,beingdone,还是-ed?】
- 已知定义在实数集R上的函数f（x）满足f（1）=2，且f（x）的导数f′（x）在R上恒有f′（x）＜1（x∈R），则不等式f（x）＜x+1的解集为（）A.（1，+∞）B.（-∞，-1）C.（-1，1）D.（-∞，
- 关于绝对压强和相对压强我知道绝对压强=相对压强+大气压强而ρgh这个公式是为了计算相对压强还是绝对压强的？
- 古诗杜甫《登高》翻译
- 【TomasterEnglishinsuchashorttimeistoodifficultforhim中的句子成份问题!TomasterEnglishinsuchashorttimeistoodifficultforhim中的insuchashorttime是状语还是定语?要是状语改成TomasterEnglishistoodifficu】
- 【“害怕的”英语单词的adj.形式】
- “Itwasallhisownidea,”saysPat,thewifeofCaliforniahighschoolfootballcoachBobPeters.Bobhad___36___madea“motherhoodcontract(合同)”—declaringthatfor70daysthissummerhewould___37___thecareoftheirfourc
- 【英语单词真的可以快速记忆吗我家里准备让我出国学习,但是英语对我来说是个麻烦,英语单词我也不大会记?朋友说可以学快速记忆英语单词的方法,真的可以吗?哪里可以学呢?】
- 【急盼详解证明题：若三位数ABC是37的倍数,那么CAB也是37的倍数.】
- 2个英语单词的反义词adj-adjwonderfulbright
- 〈〈马说〉〉中,“一食或尽粟一石”中的“石”在古汉语字典中读什么?
- 【根据公式pV=nRT那位帮我计算并说明一下一般环境条件下,P是一个大气压,V是10升,T是285K.如果T增加5,V会增加多少?只有T增加5，PRN都不变，计算V的数值是多少？】
- 把3个不同的球任意投入三个不同的盒子内,则恰有一个盒子是空盒的概率
- 麻烦各位了.1.getdowntosth,lookforwardto,objectto,payattentionto等等后接sth、v-ing时,to为介词,那可不可以跟todo当状语?why?2.Whenaskedhowtheywerepayingfortheireducation,almostathirdofthestudentssaid
- 什么是锂基脂什么是锂基润滑脂?有什么特点?有什么用途及作用?耐低温是多少度?耐高温是多少度?
- 【已知函数f(x)对任意x,y∈R有f(x)+f(y)=2+f(x+y),当x>0时f(x)>2,f(3)=5,则不等式f(a^2-2a-2)】
- 英语翻译白帝高为三峡镇,瞿塘险过百牢关.白日放歌须纵酒,青春作伴好还乡.只要翻译不要评析
- 【2015年北京丰台区中考一模语文试题下列对“也门撤侨”的评论表述有语病的一项是（）A．新浪微博用户：祖国实力的强大不在于免签多少国家，而在于危险的时候能把你带回家。有强大的】
- 【用beingdone或tobedone的形式填空1.Isthisletter_____(send)byairmail?填tobesent,为什么不能填beingsent2.Whatiwantisnot_____(interrupt)whileiamworking.填tobeinterrupted为什么不能填beinginterrupted】
- 《雷锋在1959》电影观后感,250字!要自己写,