栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

简单BFS算法 python实现(未注释)21.10.1

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

简单BFS算法 python实现(未注释)21.10.1

def seller(people):
    if people=='刘庄村':
        return 1
    return 0

def Search(search):
    i=0
    searched=[]

    while(search):
        people = search.popleft( )

        if people not in searched:

            #print(people)
            if seller(people):
                print(people,"找到啦")
                Research( "双子峰", people )
                #print( "i=", i )

                return 1
            else:
                #print (people,"不是seller")
                searched=people

                #print( "len(graph[people])=", len(graph[people]) )

                if graph[people]:
                    i+=1


                    search+=graph[people]

    print("找不到")
    return 0

def Research(head,tail):
     target=tail
     i=0
     name_graph=[]


     for name in graph:
        name_graph.append(name)



     print (name_graph)
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/286307.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号