图的深度遍历
1、深度优先就是顺着节点的孩子往下搜索,直到没有孩子节点时,才搜索他的兄弟节点。
2、广度优先就是把该节点的兄弟先搜索完了再往孩子节点搜索。
3、图的深度优先遍历的递归定义:假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点为初始出发点,则深度优先遍历首先访问出发点,并将其标记为已访问过,然后依次从出发点搜索每个邻接点,直到访问结束。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
excel怎么在右下角出现选择
先选择你要设定的单元格,可以单选,也可以多选。在菜单栏数据,...松下空调制热没反应
确认一下您的空调是不是单冷机南方地区大多为单冷机,只能制冷不...鹤望兰不开花是什么原因
光照不足鹤望兰喜欢阳光充足的环境,如果光照不足就会影响到开花...凌云的成语
凌云壮志形容理想宏伟远大。凌云意气形容远大的志向。凌云之志高...关于梦幻西游金沙丹的问题
由于天地灵气不容易控制,八卦炼丹炉将在统一的时间内为各位玩家...狗狗在家到处撒尿
用笼子教育的方式,喂食完带出去解决大小便回来后可以散放,人出...办理华夏银行信用卡需要多久
一般办理华夏银行的信用卡,需要大约到天左右。华夏银行的办卡流...海底动植物的介绍
海洋植物,海洋中利用叶绿素进行光合作用以生产有机物的自养型生...sdcard文件可以删除吗
在里的文件,有的小伙伴想要进行删除,并且发起了可以删除吗的疑...山西运城中考考试科目有几门
山西运城中考考试科目共门,其中包括体育。具体科目及分数如下语...电极加热的原理是什么.
电极加热原理是电极在全额电压下会产生较大的冲击,利用液体介质...羊肾怎么处理才能吃
羊腰子用清水冲洗干净,去掉上面的那层白的东西,再次洗干净。将...云可以看作是天上的什么
云可以看作是天上的雾。云是大气中的水蒸气遇冷液化成的小水滴或...五一放假通知简短霸气
公司各部门根据国家法定假期的规定,并结合公司实际情况,现对五...时髦家庭微信群名
开心一家人幸福之家武林大会我们是一家四口儿爷已看淡红尘李奶奶...