BFS 广度优先搜索 Python

BFS 广度优先搜索 Python

---

假设a点为起始点

结果为： A   BC   DE   F

graph={ "a":["b","c"],
        "b":["a","c","d"],
        "c":["a","b","d","e"],
        "d":["b","c","e","f"],
        "e":["c","d"],
        "f":["d"]}
def bfs(graph,s):
    flag=[]
    flag.append(s)
    memory=[]
    memory.append(s)
    while(len(flag)>0):
        a=flag.pop(0)
        b=graph[a]
        for i in b:
            if i not in memory:
                flag.append(i)
                memory.append(i)
        print(a)
bfs(graph,"a")