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
投稿猜你喜欢
- 题目内容：对于三角形，三边长分别为a, b, c，给定a和b之间的夹角C，则有：。编写程序，使得输入三角形的边a, b, c，可求得夹角C(
- 在windows 2003下,在运行web应用程序的时候出现一下错误: 服务器无法处理请求，－－＞对路径“C:/temp/mytest.tx
OpenCV介绍OpenCV是一个基于BSD许可（开源）发行的跨平台计算机视觉库，可以运行在Linux、Windows、Android和Ma- Redis是一款依据BSD开源协议发行的高性能Key-Value存储系统。会把数据读入内存中提高存取效率。Redis性能极高能支持超过100
- list、tuple等都是可迭代对象，我们可以通过iter()函数获取这些可迭代对象的迭代器。然后我们可以对获取到的迭代器不断使⽤next(
- 一种很常见的写法： document.write('<scr'+'ipt src=&quo
- 如：>>> print ord('a') 97 >>> print chr(97) a
- @using@using 指令用于向生成的视图添加 C# using 指令：@using System.IO@{
- dom0级事件<a href="#" id="hash" onclick="fn()
- 我们已经看到使用WHERE子句的SQL SELECT命令来从MySQL表获取数据。但是，当我们试图给的条件比较字段或列的值为NULL，它不能
- 先看实际效果，现在时间2018.4.26使用python脚本按照年月日生成多级目录，创建的目录可以将系统生成的日志文件放入其中，方便查阅，代
- （一）单一独立的参数如果命令行输入的参数都是各自单一独立的，直接用个循环把所有参数逐一读出来就行了。sys模块里面直接用args = sys
- 介绍与创建型模式类似，工厂模式创建对象（视为工厂里的产品）时无需指定创建对象的具体类。工厂模式定义一个用于创建对象的接口，这个接口由子类决定
- 1.删除原有的mariadb，不然mysql装不进去mariadb-libs-5.5.52-1.el7.x86_64rpm -qa|grep
- //比较数组是否相同 modeler.compArray=function(array1,array2) { &nb
- 这篇分享几个在地址栏实现的Javascript有趣效果和应用。能在浏览器地址栏实现的效果太多了，字体放大、显示所有图片、显示Cookie等等
- 代码和说明如下：<％Const ForReading = 1 &nbs
- 如果需要在查询语句返回的列中包含一列表示该条记录在整个结果集中的行号， ISO SQL:2003 标准提出的方法是提供 ROW_NUMBER
- 本文实例讲解了python实现两个程序之间通信的方法，具体方法如下：该实例采用socket实现，与socket网络编程不一样的是socket
- 本文实例讲述了Python实现获取本地及远程图片大小的方法。分享给大家供大家参考，具体如下：了解过Pillow的都知道，Pillow是一个非
