设有一连通无向图，其顶点值为字符型并假设各值互不相等，采用邻接矩阵表示法存储表示。利用BFS算法求其广度优先生成树（从下标0的顶点开始遍历），并在遍历过程中输出广度优先生成树的每一条边。 输入格式:

在给定的邻接矩阵表示的无向图中，如果你想要利用广度优先搜索 (BFS) 算法找到从下标0的顶点出发的广度优先生成树，并在遍历过程中输出每条边，你需要按照以下步骤操作：

1. 初始化：首先创建一个队列Q，将起始节点0放入队列中。设置一个布尔数组visited，标记每个顶点是否已访问，初始化所有顶点为未访问状态。

2. 遍历过程：
a. 从队列Q的第一个元素开始，取出当前顶点u。
b. 输出这条边(0, u)，表示从根节点到当前节点的连接。
c. 对于顶点u的所有相邻顶点v（即邻接矩阵中u行的非零元素对应的顶点），如果v未被访问，则将其标记为已访问（visited[v] = true），然后添加到队列Q的末尾。

3. 递归处理：重复步骤2，直到队列Q为空。

以下是伪代码示例：

function bfs(adj_matrix, root=0):
    visited = [False] * len(adj_matrix)
    queue = [(root, 0)]  # 边及其层数

    while queue:
        current_vertex, level = queue.pop(0)
        
        if not visited[current_vertex]:
            print("边：({}, {})".format(root, current_vertex))  # 输出边
            visited[current_vertex] = True

        for neighbor in range(len(adj_matrix[current_vertex])):
            if adj_matrix[current_vertex][neighbor] and not visited[neighbor]:
                queue.append((neighbor, level + 1))