广度遍历和深度遍历在存储待处理结点的数目上,哪个更多?为什么?

如题所述

第1个回答  2015-01-13

这个应该和图是怎麼样的有关系 ,随便举个例子,下面两张图,

第一张的话,广度应该是没有需要储存的待处理结点的吧?深度就有两个;

但是第二张就深度应该是没有需要储存的待处理结点的吧?广度就有两个;

到底广度和深度确切有多少个,我忘记怎麼计算了,反正就是那个意思,不同的图不同数目。

但如果是完全图的话,广度和深度应该是一样的



P.S.其实我只是想关注一下这个问题的,但是没有那个选项,只能硬著头皮上了~~~

本回答被提问者和网友采纳
相似回答
大家正在搜