Python数据结构之图的应用示例
作者：chengqiuming 发布时间：2021-06-02 21:59:27
标签：Python,数据结构,图
本文实例讲述了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
0
投稿猜你喜欢
- pycharm中导入selenium报错现象: pycharm中输入from selenium import webdriver, sele
- 继续Mootools常用方法扩展，依然还是String类的扩展。方法：unescapseHTML说明：这个上次忘了，和escapseHTML
一.图像金字塔图像金字塔是指由一组图像且不同分别率的子图集合，它是图像多尺度表达的一种，以多分辨率来解释图像的结构，主要用于图像的分割或压缩- 最近给客户演示程序运行结果，我就想到用Python写一个录屏程序，在网上能找到现成的源码，但是它的录屏是录制整个屏幕的。但是在屏幕桌面下方的
- >>> import os &n
- 前文昨天家里来人，老姐的小孩儿抢着跟我玩电脑，result........很久很久之后！！那你想错了，我可不是欺负小孩子的那种人。老实人本人
- 使用re, urllib, threading多线程抓取天涯帖子内容，设置url为需抓取的天涯帖子的第一页，设置file_name为下载后的
- Asp开发 联通CDMA以下是在开发wap中的随笔，其中一些对于“老鸟”来说，谈不上什么，希望对初学者有所帮助，大家有什么小技巧，欢迎顶上来
- 一、KNN算法简介邻近算法，或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K
- 这篇文章主要介绍了Python如何使用字符打印照片,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可
- 代码示例#输入'''order_id:31489join_course[0][join_tel]:131309998
- 这篇文章主要介绍了Python属性和内建属性实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友
- Python3实现旋转数组的3种算法下面是Python3实现的旋转数组的3种算法。一、题目给定一个数组，将数组中的元素向右移动 k 个位置，
- 本文实例讲述了python飞机大战pygame游戏背景设计。分享给大家供大家参考，具体如下：目标背景交替滚动的思路确定显示游戏背景01. 背
- 复杂度可能高了点- - 也没太注意我想了好久 也找了好久 没看到什么能够用python解决n皇后问题而且不调用递归的 因为我不太能理解递归(
- 如何在庞大的数据中高效的检索自己需要的东西？本篇内容介绍了Python做出一个大数据搜索引擎的原理和方法，以及中间进行数据分析的原理也给大家
- 写入Excel中后有显示第一列客户款号总库存这些，开始写在第12行第一列开始写入，一行写入5个，然后再隔12行，再写入下边的数据，图片需要对
- MySQL Proxy(MySQL代理)是一个通过MySQL网络协议，提供MySQL服务器与客户端之间连接的应用工具，在基本配置条件下，My
- 小张的Pycharm最近弹出提示框 Your license has expired提示过期....纳尼！！！！是不是看到这个也很头疼,。于
- 使用tf.keras.MaxPooling1D出现错误错误如下ValueError: Negative dimension size cau
