BFS 广度优先搜索(队列)
目录
一. 基本实现
a .首先选择一个顶点作为起始结点,并将其染成灰色,其余结点为白色。
b. 将起始结点放入队列中。 并找出所有与之邻接的结点。
c. 从队列首部选出一个顶点,将找到的邻接结点放入队列尾部,
将已访问过结点涂成黑色。如果顶点的颜色是灰色,表示已经放入了队列,
如果顶点的颜色是
目录
a .首先选择一个顶点作为起始结点,并将其染成灰色,其余结点为白色。
b. 将起始结点放入队列中。 并找出所有与之邻接的结点。
c. 从队列首部选出一个顶点,将找到的邻接结点放入队列尾部,
将已访问过结点涂成黑色。如果顶点的颜色是灰色,表示已经放入了队列,
如果顶点的颜色是