能用python解答吗。首先输入n，表示顶点数 接下来n行是邻接矩阵，有连通关系为1，无连通关系为0，元素之间是以空格隔开的。 接下来1行是顶点数组 输出： 遍历结果，顶点之间以空格隔开。可以利用python的collection.deque做为队列。

可以，以下是一种可能的实现方式：

from collections import deque

n = int(input())
matrix = []
for i in range(n):
    row = list(map(int, input().split()))
    matrix.append(row)

vertices = input().split()

visited = set()
queue = deque()

# 从第一个顶点开始遍历
start_vertex = vertices[0]
visited.add(start_vertex)
queue.append(start_vertex)

while queue:
    vertex = queue.popleft()
    print(vertex, end=' ')
    for i in range(n):
        if matrix[vertices.index(vertex)][i] == 1 and vertices[i] not in visited:
            visited.add(vertices[i])
            queue.append(vertices[i])

首先读入邻接矩阵和顶点数组，然后从第一个顶点开始遍历。使用一个集合记录已经访问过的顶点，使用一个队列存放待访问的顶点。每次从队列中弹出一个顶点，并输出它的编号。然后遍历该顶点的所有邻居，如果邻居未被访问过，则加入到集合和队列中。重复上述步骤直到队列为空。输出的遍历结果即为顶点编号的空格分隔序列。