описание кода BFS (Java)

Question

Это код, который я нашел для BFS, но у меня проблемы с пониманием работы. Вещи вроде: int number_of_nodes = adjacency_matrix[source].length - 1; и зачем брать int[] visited = new int[number_of_nodes + 1];?

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.poll(); 
     i = element; 
     System.out.print(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 - это короткая форма для Breadth-First-Search. Начиная с исходной вершины сначала обрабатываются прямые соседи, за которыми следуют прямые соседи тех и так далее.

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

4-я строка не нужна, как вы можете просто напечатать element непосредственно. i должен начинаться с 0, когда вы пытаетесь выполнить итерацию через возможных соседей текущей вершины (представленной element).