BFS学习指南

打标记

1. 在节点被加入队列时标记为已访问：在将节点放入队列之前，我们将其标记为已访问。这种方式确保了每个节点只会被访问一次，避免了重复访问。这种方式下，BFS按照层次顺序遍历图形，即首先访问距离起始节点最近的节点，然后是距离为2的节点，以此类推。
2. 在节点被取出队列时标记为已访问：在将节点从队列中取出并处理之前，我们将其标记为已访问。这种方式下，节点可能会被多次加入队列，但在被处理之前只会被访问一次。这种方式下，BFS的遍历顺序可能不再按照层次顺序进行，而是按照节点加入队列的顺序进行。