Python数据结构之图的应用示例
作者:chengqiuming 时间:2021-06-02 21:59:27
本文实例讲述了Python数据结构之图的应用。分享给大家供大家参考,具体如下:
一、图的结构
二、代码
# -*- coding:utf-8 -*-
#! python3
def searchGraph(graph,start,end):
results =[]
generatePath(graph,[start],end,results)
results.sort(key =lambda x:len(x))
return results
def generatePath(graph,path,end,results):
state = path[-1]
if state == end:
results.append(path)
else:
for arc in graph[state]:
if arc not in path:
generatePath(graph,path +[arc],end ,results)
if __name__ =='__main__':
Graph={'A':['B','C','D'],
'B':['E'],
'C':['D','F'],
'D':['B','E','G'],
'E':[],
'F':['D','G'],
'G':['E']}
r = searchGraph(Graph,'A','E')
print("******************")
print(' path A to E')
print("******************")
for i in r:
print(i)
三、运行结果
******************
path A to E
******************
['A', 'B', 'E']
['A', 'D', 'E']
['A', 'C', 'D', 'E']
['A', 'D', 'B', 'E']
['A', 'D', 'G', 'E']
['A', 'C', 'D', 'B', 'E']
['A', 'C', 'D', 'G', 'E']
['A', 'C', 'F', 'D', 'E']
['A', 'C', 'F', 'G', 'E']
['A', 'C', 'F', 'D', 'B', 'E']
['A', 'C', 'F', 'D', 'G', 'E']
运行效果图如下:
希望本文所述对大家Python程序设计有所帮助。
来源:https://blog.csdn.net/chengqiuming/article/details/78600895
标签:Python,数据结构,图
0
投稿
猜你喜欢
python Pandas 读取txt表格的实例
2023-12-05 01:23:48
详解Python中的三元运算
2021-02-22 12:27:26
python语言中with as的用法使用详解
2021-05-26 05:55:05
关于字符集和Unicode的相关知识[译]
2010-03-13 14:17:00
Python Pandas处理CSV文件的常用技巧分享
2022-06-18 12:56:19
Python使用pandas导入csv文件内容的示例代码
2022-07-25 15:34:16
基于numpy实现逻辑回归
2023-06-21 10:04:25
python 实现简单的吃豆人游戏
2023-12-02 22:00:59
Python操作redis实例小结【String、Hash、List、Set等】
2021-07-13 12:24:03
Pygame游戏开发之太空射击实战入门篇
2023-07-17 23:12:42
asp dictionary对象使用介绍
2008-05-30 13:51:00
设计中基于人类学的田野调查与比较研究法 ——浅谈用研与竞品分析方法之理论基础
2009-08-31 16:45:00
如何用Python将图片转为字符画
2022-06-15 09:26:06
Go语言快速入门指针Map使用示例教程
2024-05-05 09:34:11
python 经纬度求两点距离、三点面积操作
2021-05-16 17:48:17
Python数据结构与算法之常见的分配排序法示例【桶排序与基数排序】
2022-06-12 22:00:40
mysql高效查询left join和group by(加索引)
2024-01-15 06:07:52
Python编程之多态用法实例详解
2022-08-01 23:42:31
python简单利用字典破解zip文件口令
2023-06-27 05:36:31
python通过加号运算符操作列表的方法
2023-11-12 13:44:04