在图数据结构的同级顶点上实现 BFS
Implementing BFS on same level vertexes of a graph data structure
我正在尝试理解数据结构中的图形，并在理解方面被打动了。任何人都可以帮助理解这种方法。图允许多个顶点连接到任意顶点而没有任何约束。插入边时，要连接的顶点可能在同一层上，也可能在任何下层。
在上图中，BFS通过图形给出一个是5,6,7，另一个是5,7,6。在图上获得相同级别的顶点没有限制。这是如何识别的？
请让我知道 none 资源点的差异。如果其中一个引用 7 并添加到队列 (image-1)，则 6,7 都未被 5 访问。 BFS会被破坏。
编辑：
在上面的 BFS 示例图像中，我们有 5 个顶点，如果我们从 5 开始，我们可以遍历到 6,7 作为相邻节点。如果我们在这里尝试实现 BFS，那么我们可以将 6 或 7 添加到队列中，但 7 是有效的，因为它处于同一级别。这是如何识别的？
您发布的两张图显示了相同的图形：相同的三个顶点与相同的三个边相连。图没有级别。它们不跟踪任何类型的边排序，也不跟踪绘制图形时顶点的水平或垂直布局。
从顶点 5 开始的 BFS 接下来可以访问 6 或 7。任一顺序都是有效的 BFS 遍历。
我正在尝试理解数据结构中的图形，并在理解方面被打动了。任何人都可以帮助理解这种方法。图允许多个顶点连接到任意顶点而没有任何约束。插入边时，要连接的顶点可能在同一层上，也可能在任何下层。
在上图中，BFS通过图形给出一个是5,6,7，另一个是5,7,6。在图上获得相同级别的顶点没有限制。这是如何识别的？
请让我知道 none 资源点的差异。如果其中一个引用 7 并添加到队列 (image-1)，则 6,7 都未被 5 访问。 BFS会被破坏。
编辑：
在上面的 BFS 示例图像中，我们有 5 个顶点，如果我们从 5 开始，我们可以遍历到 6,7 作为相邻节点。如果我们在这里尝试实现 BFS，那么我们可以将 6 或 7 添加到队列中，但 7 是有效的，因为它处于同一级别。这是如何识别的？
您发布的两张图显示了相同的图形：相同的三个顶点与相同的三个边相连。图没有级别。它们不跟踪任何类型的边排序，也不跟踪绘制图形时顶点的水平或垂直布局。
从顶点 5 开始的 BFS 接下来可以访问 6 或 7。任一顺序都是有效的 BFS 遍历。