广度优先搜索输入
Breadth First Search input
我不确定如何处理为广度优先搜索作业提供的输入。我们假设遍历一个图并输出遍历的顺序。这是有向边的列表：
0 1
0 2
2 6
6 1
7 9
4 0
6 4
6 3
9 3
6 2
8 6
1 4
5 6
1 2
6 5
2 3
2 7
5 7
9 0
遍历：0 1 2 4 6 3 7 9 5
不知道如何正确遍历？一旦到达节点 1 和 2，我如何才能到达列表中更靠后的其他节点 1 和 2？
我知道我必须使用单独的列表（这是一个单独的问题）来跟踪节点，但是
最好先订购清单吗？
不是真的在寻找代码只是一个起点，但如果您想用代码示例来回答，我必须使用 C++ 中的循环链表。
如果要用BFS遍历，需要用到队列结构：
例如：
- 获取第一个节点 (0).
- 将 (0) 个节点放入队列。
重复这个过程，直到队列不为空。
- 出列 (0)
- 检查 children of Node (0) if Not yet Visited
- 根据你的输入 ("0 1") 边意味着它唯一的 children 是 1 所以把 1 进入队列。
- 打印（即 0）。
结束循环
结束
也就是说。下一次迭代将是 1 有两个 children 即 1 (2) 和 1 (4) 将所有 children 放入队列并将 1 出队并打印。下一次迭代将是，出队 2，有三个 children 即 2 (6), 2 ( 3)和2 (7)将所有children放入队列，打印2。下一次迭代将出列 4，只有一个 child 即 4 (0) 但您已经打印并访问了 0 所以简单地打印 4.
您可以使用这个 queue 结构。
对于输入，您可以使用链表、数组或结构。
我不确定如何处理为广度优先搜索作业提供的输入。我们假设遍历一个图并输出遍历的顺序。这是有向边的列表：
0 1
0 2
2 6
6 1
7 9
4 0
6 4
6 3
9 3
6 2
8 6
1 4
5 6
1 2
6 5
2 3
2 7
5 7
9 0
遍历：0 1 2 4 6 3 7 9 5
不知道如何正确遍历？一旦到达节点 1 和 2，我如何才能到达列表中更靠后的其他节点 1 和 2？
我知道我必须使用单独的列表（这是一个单独的问题）来跟踪节点，但是
最好先订购清单吗？
不是真的在寻找代码只是一个起点，但如果您想用代码示例来回答，我必须使用 C++ 中的循环链表。
如果要用BFS遍历，需要用到队列结构： 例如：
- 获取第一个节点 (0).
- 将 (0) 个节点放入队列。
重复这个过程，直到队列不为空。
- 出列 (0)
- 检查 children of Node (0) if Not yet Visited
- 根据你的输入 ("0 1") 边意味着它唯一的 children 是 1 所以把 1 进入队列。
- 打印（即 0）。
结束循环 结束
也就是说。下一次迭代将是 1 有两个 children 即 1 (2) 和 1 (4) 将所有 children 放入队列并将 1 出队并打印。下一次迭代将是，出队 2，有三个 children 即 2 (6), 2 ( 3)和2 (7)将所有children放入队列，打印2。下一次迭代将出列 4，只有一个 child 即 4 (0) 但您已经打印并访问了 0 所以简单地打印 4.
您可以使用这个 queue 结构。 对于输入，您可以使用链表、数组或结构。