问题描述
我试图首先遍历形成的图中的宽度。我的图按如下所示在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);
}
}