显示了一个图的树形结构，在该图中用java执行了BFS遍历

Question

我在研究广度优先搜索或BFS算法时，突然想到了一个主意。我展示了我实现了BFS的图的树形结构。现在也许我可以用链表以不同的方式显示树结构，但是我想修改我用来显示树结构的BFS方法

public 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.print(i + "\t");
        while (i <= number_of_nodes)
        {
            if (adjacency_matrix[element][i] == 1 && visited[i] == 0)
            {
                queue.add(i);
                visited[i] = 1;
            }
            i++;
        }
    }
}

上面给出的是我的BFS方法，有人可以帮助我让我知道我必须对代码进行哪些确切的修改，以便我获得所需的输出

例如，假设给定的邻接矩阵如下：

 {0,1,0,0,0,1,0,0
 1,0,0,0,0,0,0,0
 0,0,0,0,0,0,1,0
 0,0,0,0,0,0,1,1
 0,0,0,0,0,1,0,0
 1,0,0,0,1,0,1,0
 0,0,1,0,0,1,0,1
 0,0,0,1,0,0,0,1}

这个图的树形结构应该是这样的

     A

   /   \

  B     F

      /   \

     E     G

        /   |   \

       C    H     D

Answer 1

使用BFS可以执行您描述的操作，但这很麻烦。后顺序遍历或按顺序遍历可能更合适。检查这里，看看什么适合。