你是要代码?
先由邻接矩阵把图画出来呀。深度优先遍历使用递归,对于一个结点,递归访问他没有访问过的相邻节点。就像走迷宫一样,已知走到无路可走,然后回溯,找下一个路口。
广度优先遍历使用队列,当一个节点出队的时候,把他的相邻未访问节点入队。
就像重度近视的人眼镜掉了找眼镜,会先找自己最近的一圈,然后再一点点扩展。
每种遍历使用vis数组标记,保证每个节点只访问一遍。
怎么根据邻接矩阵求深度优先遍历
你是要代码?
先由邻接矩阵把图画出来呀。深度优先遍历使用递归,对于一个结点,递归访问他没有访问过的相邻节点。就像走迷宫一样,已知走到无路可走,然后回溯,找下一个路口。
广度优先遍历使用队列,当一个节点出队的时候,把他的相邻未访问节点入队。
就像重度近视的人眼镜掉了找眼镜,会先找自己最近的一圈,然后再一点点扩展。
每种遍历使用vis数组标记,保证每个节点只访问一遍。