从邻接矩阵怎么看出深度优先遍历结果

252次

问题描述:

怎么根据邻接矩阵求深度优先遍历

推荐答案

2023-10-24 18:36:30

你是要代码?

先由邻接矩阵把图画出来呀。深度优先遍历使用递归,对于一个结点,递归访问他没有访问过的相邻节点。就像走迷宫一样,已知走到无路可走,然后回溯,找下一个路口。

广度优先遍历使用队列,当一个节点出队的时候,把他的相邻未访问节点入队。

就像重度近视的人眼镜掉了找眼镜,会先找自己最近的一圈,然后再一点点扩展。

每种遍历使用vis数组标记,保证每个节点只访问一遍。

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6