如何解决BFS图循环执行
我试图首先遍历形成的图中的宽度。我的图按如下所示在arraylist的arraylist的邻接表中
void bfs(int root,Graph g)
{
boolean[] visited = new boolean[g.al.size()];
Queue<Integer> q = new LinkedList<Integer>();
q.add(root);
visited[root] = true;
while(!q.isEmpty())
{
int v = q.remove();
System.out.print(v);
// **Using for each loop ( i.e. for(int k:g.al.get(v))) works well,but it isn't working with this for looP**
for(int k= g.al.get(v).get(0) ; k <= g.al.get(v).size() ; k++ )
{
if(visited[k]==false)
{
visited[k]=true;
q.add(k);
}
}
}
}
我的Graph类如下:
class Graph
{
int v;
ArrayList<ArrayList<Integer>> al = new ArrayList<>();
Graph(int v)
{
this.v = v;
for(int i = 0 ; i < v; i++)
{
al.add(new ArrayList<Integer>());
}
}
public Graph() {
// Todo Auto-generated constructor stub
}
void addEdge(int sr,int des)
{
al.get(sr).add(des);
al.get(des).add(sr);
}
bfs函数中的for循环仅对第一次通过的节点执行。它为第一次通过的节点添加队列中的元素。然后进入while循环后,不会落入for循环。
解决方法
增强循环和索引循环的区别在于,它们分别循环访问值和索引
在您的代码中,k
变量是索引,不是实际图形值。
增强的for (int k : g.al.get(v)))
遍历所有值,可以通过遍历索引并获取相应的值,每个索引
ArrayList<Integer> list = g.al.get(v);
for (int k = 0 ; k < list.size() ; k++ ) {
int value = list.get(k);
if (visited[value] == false) {
visited[value] = true;
q.add(value);
}
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。