queue.remove() и bfs нужна помощь java

Question

Здравствуйте, Мне нужна помощь в понимании части алгоритма bfs, где я устанавливаю элемент queue.remove() и как элемент устанавливается со значением. Если кто-то может объяснить мне, что это очень поможет. Благодарю.

class bfs 
    { 
private Queue<Integer> queue; 
public bfs() 
{ 
    queue = new LinkedList<Integer>(); 
} 

public void bfs(int adjacency_matrix[][] , int source) 
{ 
    int number_of_nodes = adjacency_matrix[source].length-1; 

    int[] visited = new int[number_of_nodes +1]; 
    int i, element; 
    visited[source] = 1; 
    queue.add(source); 

    while(!queue.isEmpty()) 
    { 
     element =queue.remove(); 
     i = element; 
     System.out.println(i+"\t"); 
     while(i<=number_of_nodes) 
     { 
      if(adjacency_matrix[element][i] == 1 && visited[i] == 0) 
      { 
       queue.add(i); 
       visited[i] = 1; 

      } 
      i++; 


     }} 

    } 
} 

Answer 1

очередь это первый в первой Из структуры данных, это помогает поддерживать последовательность узлов разыскивается в графе с использованием BFS - так как в BFS, прямые соседи узла (назовем его узел A) всегда находятся в очереди, поэтому они будут отложены (queue.remove() в вашем случае) раньше узлов, которые не являются прямыми соседями узла A.

В вашем коде adjacency_matrix является 2d квадратный массив, который вы использовали для поддержания соседних отношений. adjacency_matrix [i] [j] == 1 означает, что узел j является соседним узлом i.

element = queue.remove(); - дает ваш текущий узел для посещения

queue.add (i); - добавляет сосед элемента в очередь, чтобы его можно было посетить позже.

Вы можете визуализировать его, используя следующий пример: