算法3·广度优先搜索（关系最短）

楼上little黑

于 2019-05-10 10:31:14 发布

阅读量184

点赞数

分类专栏：基础算法文章标签：广度优先搜索

本文链接：https://blog.youkuaiyun.com/qq_44534317/article/details/90053277

版权

基础算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种基于广度优先搜索的社交图谱算法，该算法能够从初始节点出发，逐步扩展搜索范围，直到找到目标节点。算法首先将初始节点的所有朋友加入队列，然后逐个检查队列中的每个人，如果找到目标特征的人，则返回成功；如果没有找到，则将其朋友加入队列继续搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


from collections import deque

friends = {}
friends["my_friend"] = ["李", "吴", "徐"]
friends["李"] = ["潘O", "孟"]

def search(name):
    people = deque()
    people += friends[name]
    searched = []
    while people:
        person = people.popleft()
        if people not in searched:
            if person[-1] == "O":
                print("Yes! He is %s" % person)
            else:
                try:
                    people += friends[person]
                    searched.append(person)
                except KeyError:
                    continue


search("my_friend")