题目
数据结构用什么方法来判断有向图是否存在回路
提问时间:2021-12-03
答案
1.拓扑排序:还有顶点未输出,但已经不存在没有前驱的顶点了
2.深搜:从一个顶点出发存在搜回到自己的路径
2.深搜:从一个顶点出发存在搜回到自己的路径
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1已知集合A={(x,y)|x2+y2=16},集合B={(x,y)|x2+(y-2)2=a-1, 若A∩B=空集,求实数a的取值范围
- 2扇字在什么情况下读第一声,又在什么情况下读第四声
- 3已知f(x)是定义在R上的函数,且f(x+2)=1+f(x)/1-f(x) 求证:f(x)是周期函数
- 4输氨基酸有什么好处和坏处
- 5除了地球,宇宙还有水资源的地方吗?
- 6一游泳池长50m,宽20m,深2m,如果在池四周和底抹水泥,面积是多少?池最多能装多少立方米?
- 7为什么CO2通入少量NaOH时,生成的Na2CO3不能和剩余CO2反应NaHCO3
- 8She arrived late yesterday.变一般将来时.
- 9已知函数f(x)=x3-x2-x.(1)求函数f(x)的单调区间;(2)求曲线y=f(x)在点P(-1,f(-1))处的切线方程.
- 10有两根绳子,第一根长30米,第二根长70米,各用去同样长的一段后,第二根剩下的长度是第一根长度的5倍,
热门考点