已知图的邻接表如图，则从顶点0出发按广度优先遍历的结果是( ) ，按深度优先遍历的结果是( )

Question

已知图的邻接表如图，则从顶点0出发按广度优先遍历的结果是( ) ，按深度优先遍历的结果是( )
是不是一样啊？如不一样，请写出理由，悬赏20。

Answer 1

广度：V0,V1,V2,V3

访问V0，依次访问其未访问的邻接顶点（顺着链表）

深度：V0,V1,V2,v3

认识下广度优先遍历，相当于树的层序遍历，通常借助队列(先进先出)实现算法。

题中从0出发，即0入队，邻接表访问顺序为3.2.1，则入队顺序也为3.2.1。

扩展资料：

在数学上，广度性质是物质的量的一次齐次函数。对于由i种物质构成的一个均匀体系每种物质的量是n1，n2，···，ni，体系的状态是由(T，p，n1，···，ni)描述的。当物质的量n1，n2，···，ni改变α倍时，物理量F相应地改变α倍，既满足数学关系式：

参考资料来源：百度百科-广度性质

Answer 2

广度：V0,V1,V2,V3
首先访问V0，再依次访问其未访问的邻接顶点（顺着链表）
深度：V0,V1,V2,v3
结果一样，但是走过的路不一样追问

是的。

本回答被提问者采纳