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