使用迭代器给定邻接矩阵的广度优先图遍历
[英]Breadth First Graph Traversal Given an Adjacency Matrix Using an Iterator
问题描述
给定一个平方邻接矩阵和一个起点，如何使用广度优先方法遍历该矩阵。 我迷路了，有人可以举一个例子说明代码的样子吗？ 我首先了解广度的概念，但不知道如何实现。
1 个解决方案
解决方案1
0 2016-02-23 15:13:39
1以一个起点，将其标记为已使用并将其添加到队列中。
2从队列中取出一个要点。 如果这是目标，则您的位置可达； 出口。 如果不是，则在步骤3中使用此点
3在该点旁边看每个正方形。 对于每个正方形，如果未使用该正方形，则将其标记为已使用并将其添加到队列的后面。
4如果队列不为空，则返回到步骤2
5如果队列为空且未找到目标，则无法从第一步中使用的起点到达目标
需要帮助使用广度优先搜索（Java）获得邻接矩阵（图形）的第n级
[英]Need help getting to nth level of an adjacency matrix (graph) using a breadth-first search (Java)
给定图中无向图BFS的“邻接矩阵”表示并输出顶点
[英]Given an “Adjacency Matrix” representation of a an undirected graph BFS on the graph and output the vertex
邻接矩阵的广度优先算法：搜索过早结束，返回大小为1的队列？
[英]Breadth-first algorithm on adjacency matrix: premature ending of search, returns queue of size 1?
如何在邻接矩阵的广度优先搜索中跟踪每个顶点的深度？ （爪哇）
[英]How can I track the depth of each vertex in a breadth first search of an adjacency matrix? (Java)
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.