Python3实现湖北省到全国省级行政区

Python3使用BFS实现湖北省到全国省级行政区

说明：

全国34个省级行政区到湖北省的中间间隔不超过两个省，即使是台湾省和海南省，中间也绝对不会超过两个省，台湾-福建-江西-湖北，而海南-广东-湖南-湖北。

地图：

行政区的毗邻行政区结构：

# 各个行政区的毗邻行政区距离结构graph = {'台湾': ['福建'],'海南': ['广东'],"内蒙古": ["黑龙江", "吉林", "辽宁", "河北", "山西", "陕西", "宁夏", "甘肃"],"黑龙江": ["内蒙古", "吉林"],"吉林": ["黑龙江", "内蒙古", "辽宁"],"辽宁": ["吉林", "内蒙古", "河北"],"河北": ["辽宁", "内蒙古", "山西", "北京", "天津", "山东", "河南"],'河南': ['河北', '湖北', '陕西', '山西', '安徽', '山东'],"山东": ["河北", "河南", '安徽', '江苏'],"北京": ["河北", "天津"],"天津": ["河北", "北京"],"山西": ["河北", "内蒙古", "陕西", "河南"],"陕西": ["宁夏", "内蒙古", "甘肃", "河南", "山西", "四川", "重庆", "湖北"],"宁夏": ["陕西", "内蒙古", "甘肃"],"甘肃": ["宁夏", "内蒙古", "陕西", "青海", "新疆", "四川"],"青海": ["甘肃", "西藏", "新疆", "四川"],"新疆": ["西藏", "甘肃", "青海"],"西藏": ["新疆", "青海", "四川", "云南"],"四川": ["青海", "西藏", "甘肃", "陕西", "云南", "贵州", "重庆"],'云南': ['西藏', '四川', '贵州', '广西'],'重庆': ['陕西', '四川', '贵州', '湖南', '湖北'],'贵州': ['重庆', '四川', '云南', '广西', '湖南'],'广西': ['云南', '贵州', '湖南', '广东'],'广东': ['福建', '江西', '湖南', '广西', '香港', '澳门','海南'],'湖南': ['湖北', '重庆', '贵州', '广西', '广东', '江西'],'江西': ['安徽', '湖北', '湖南', '广东', '福建', '浙江'],'福建': ['浙江', '江西', '广东','台湾'],'湖北': ['河南', '陕西', '重庆', '湖南', '江西', '安徽'],'河南': ['河北', '山西', '陕西', '湖北', '安徽', '江苏', '山东'],'安徽': ['河南', '湖北', '江西', '浙江', '江苏', '山东'],'浙江': ['上海', '江苏', '安徽', '江西', '福建'],'上海': ['江苏', '浙江'],'江苏': ['山东', '安徽', '浙江', '上海'],'山东': ['河北', '河南', '江苏'],'香港': ['广东'],'澳门': ['广东'],
}

BFS广度优先遍历：

# BFS广度优先遍历
def BFS(graph, s):queue = []queue.append(s)seen = set()seen.add(s)parent = {s: None}while (len(queue) > 0):vertex = queue.pop(0)nodes = graph[vertex]for w in nodes:if w not in seen:queue.append(w)seen.add(w)parent[w] = vertex# print(vertex)return parent

main函数

if __name__ == '__main__':bfs_province = BFS(graph, '湖北')for key in bfs_province:v = keyroute="出发->"while v != None:route+=v+"->"v = bfs_province[v]route += "到啦！"print(route)

运行结果

Github地址

Python3使用BFS实现湖北省到全国省级行政区相关推荐

教育数据大全 1949-2021年全国省级地级市人力资本受教育年限上市公司教育背景学历结构教育支出学校教职工学生
手动整理教育.人力资本数据大全: (1)上市公司高管教育背景.学历结构,且含有多份不同来源的100多万数据集:上市公司员工教育背景.学历结构的100万+数据集: (2)地级市教育支出.教育从业人员.全 ...
免费分享全国省级与市级行政区划啦！
01概述为了更好地贯彻"为您提供丰富的地图数据与专业的GIS服务"之宗旨,前段时间我们已经通过百度网盘为大家分享了全国高清卫星影像[点击了解]和全国30米高程DEM数据[点击了解 ...
全国省级、地级、县级行政区划数据
上一篇文章我们已经讲过目前为止获取到的村级数据.而通常一些研究并不需要这么精密的范围,比如使用ArcGIS进行网络分析.冷热分析.流域分析等. 我们根据国家统计局公布的信息,获取了2023年全国省级. ...
34个省级行政区简图_全国23个省中，为什么广东要分为21个地级市？今天总算知道了...
在上学的时候大家都知道,在九年义务教育中,中国共计34个省级行政区,包括23个省.5个自治区.4个直辖市.2个特别行政区,行政区域有着不同的划分,每个省之间划分了市.县.镇.乡.村等级别,其中有一个比 ...
【转载学习】数据代码分享丨1990-2020年中国省级行政区1km分辨率NDVI数据
数据代码分享丨1990-2020年中国省级行政区1km分辨率NDVI数据原创等你关注的地理学人GeoCompany 2023-03-31 10:00 发表于广东收录于合集 #植被变化3个 #数 ...
全国省级常住人口搜集指南
省级统计年鉴是重要的地级市常住人口数据获取来源.各省统计年鉴对下属地级市常住人口数据的公布程度存在差异.数据公布年份最早可追溯到1998年,具体而言,河北省公布了各地级市1988年以来的常住人口数据, ...
python爬取全国五级行政区
以前爬过国家统计局的四级行政区(http://www.stats.gov.cn/tjsj/tjbz/tjyqhdmhcxhfdm/2017/),但是对于五级数据效果不是很好. 偶然间发现这个网站:ht ...
省市区(县)行政区划境界线(geojson)获取说明及代码
高德地图行政区划查询接口说明高德地图WEB服务API提供了很多实用的Web接口,申请完高德地图key(详见获取key),就可以使用.本篇博文介绍的行政区划境界线下载,使用的是行政区划查询这个接口,接 ...
中国宽带最新速率状况报告你家达标了吗？
日前,宽带发展联盟发布了2019年第二季度<中国宽带速率状况报告>(第24期).报告显示,2019年第二季度我国固定宽带网络平均下载速率达到35.46Mbit/s,我国移动宽带用户使用4G ...
2021年中国宽带网速发展状况分析：我国宽带网速增长快速[图]
自2013年以来,我国全面落实<"宽带中国"战略及实施方案>,深入开展网络提速降费工作,推进我国宽带网络发展取得了跨越式提升,中国宽带网络发展水平已居于世界前列. 固定 ...

Python3使用BFS实现湖北省到全国省级行政区

Python3使用BFS实现湖北省到全国省级行政区

说明：

地图：

行政区的毗邻行政区结构：

BFS广度优先遍历：

main函数

运行结果

Github地址

Python3使用BFS实现湖北省到全国省级行政区相关推荐

最新文章

热门文章