函数题：邻接矩阵存储图的广度优先遍历（Python语言描述）

本题要求实现一个函数，试实现邻接矩阵存储图的广度优先遍历。
### 函数接口定义：
Python
#顶点v(编号)出发对图G进行广度优先遍历
def bfs(G,v)

其中图G的定义如下：
Python
class adjMatrixGraph:
# 构造方法，n个顶点m条边
def __init__(self,n,m):
self.verNum = n #顶点数
self.edgeNum = m #边数
self.vertex = [0] * n #顶点列表
self.edge = [[0 for i in range(self.verNum)] \
for j in range(self.verNum)] #邻接矩阵二维列表
self.vis = [False] * n #顶点的访问列表，默认没访问过
def addVertex(self,ls): #添加顶点列表
self.vertex = ls
def addEdge(self,fr,to):#添加边(fr,to)
ifr = self.vertex.index(fr) #起点下标
ito = self.vertex.index(to) #终点下标
self.edge[ifr][ito] = self.edge[ito][ifr] = 1 #邻接矩阵

#邻接矩阵建图
def createGraph():
n,m = map(int,input().split()) #输入n个顶点和m条边
g = adjMatrixGraph(n,m) #创建无向图G
g.addVertex(list(input().split())) #输入顶点列表
for i in range(m): #输入m条边
fr,to = input().split()
g.addEdge(fr,to)
return g #返回无向图g

#定义抽象类型队列Queue，FIFO（First In,First Out)
class Queue:
#1.构造方法,定义一个空的列表
def __init__(self):
self.items = []
#2.入队,队尾（列表尾部）入队
def push(self,item):
self.items.append(item)
#3.出队，队首（列表头部）出队
def pop(self):
return self.items.pop(0)
#4.判断队列是否为空
def isEmpty(self):
return self.items == []
#5.取队首
def getFront(self):
return self.items[0]
#6.求队列大小
def getSize(self):
return len(self.items)



### 裁判测试程序样例：
Python
g = createGraph() #创建无向图g
v = int(input()) #输入出发顶点的编号
print("BFS from " + g.vertex[v] + " :",end = "")
bfs(g,v) #顶点v(编号)出发对图G进行广度优先遍历

#你的代码将被嵌在这里


### 输入样例：


例如无向图
第一行给出图的顶点数n和边数m。第二行给出n个顶点字符串（中间用1个空格分隔），表示n个顶点的数据元素的值。后面是m行，给出每一条边的两个顶点（中间用1个空格分隔）。最后一行输入出发顶点的编号。

in
4 5
A B C D
A B
A C
B C
B D
C D
0




### 输出样例（对于图中给出的树）：

输出顶点v(编号)出发进行广度优先遍历的顶点（每个顶点前都有1个空格），格式参照样例。

out
BFS from A : A B C D













答案：若无答案欢迎评论