python雪峰_python雪峰python 图自身遍历及弱引用使用

在【python 标准库】中看到的一段代码，非常有帮助：def all_nodes(self):

yield self

n = self.other

while n and n.name != self.name:

yield n

n = n.other

if n is self:

yield n

return

首尾的2处yield均只返回一次，作为循环图的起点、终点，而n作为图可能的节点，每次在next调用中均返回next节点

利用这个迭代器，就可以轻松打印出图的结构：

def __str__(self):

return '->'.join((n.name for n in self.all_nodes()))

Graph:

one->two->three->one

实现一个图结构需要利用python里面的弱引用，

我们先看一下标准的向图结构中增加下一节点的代码：

def set_next(self, other):

print '%s.next %r' % ( self.name, other)

self.other = other

这样绑定后，在属性字段中，增加一个对于下一节点的引用

c.__dict__

{'other': , 'name': '1'}

电脑技术002pc网对《python雪峰python 图自身遍历及弱引用使用》总结来说，为我们python基础很实用。

所以，即使手动调用了 a = None, b = None, c = None，对象也不会被删除

Garbage:[,

{'name': 'one', 'other': },

{'name': 'two', 'other': },

{'name': 'three', 'other': }]

而弱引用是指“引用一个对象，但并不增加被引用对象的指针计数”

可以通过c = weekref.ref(k,func)

来指定引用的对象及对象删除后的动作func

调用时，使用c() 来引用k

但是在上个例子里面，我们需要一个“代理对象”来代理这个被引用的对象，从而使set_next 函数对于变量other可以同正常变量一样使用def set_next(self, other):

if other is not None:

if self in other.all_nodes():

other = weakref.proxy(other)

super(WeakGraph, self).set_next(other)

return

从而避免了通过other()来引用一个other对象~

更多:python雪峰python 图自身遍历及弱引用使用

https://www.002pc.comhttps://www.002pc.com/python/2159.html

你可能感兴趣的python,及弱,遍历,引用,自身,使用

No alive nodes found in your cluster

0踩

赏

0 赞

python雪峰_python雪峰python 图自身遍历及弱引用使用相关推荐

python字典弱引用_python 自身遍历及弱引用的简单示例
对python这个高级语言感兴趣的小伙伴,下面一起跟随编程之家 jb51.cc的小编两巴掌来看看吧! 在[python 标准库]中看到的一段代码,非常有帮助: # @param python 图自身 ...
python作品_Python爬取图虫网摄影作品
准备要爬的网站是图虫网工具:python 2.7,BeautifulSoup4 注意:BeautifulSoup4为第三方类库,如果在cmd下用pip安装报错,可直接去官网下载,解压后拷贝到pyt ...
如何在电脑上下载python中文版_Python下载-Python中文版官方下载
Python是一款通用型的计算机程序设计语言,Python对编程人员来说是一款非常有利的工具,可以让您快速编写代码,而且代码运行速度非常快.Python具有非常简捷而清晰的语法特点,适合完成各种高层任 ...
python深度优先_python数据结构之图深度优先和广度优先实例详解
本文实例讲述了python数据结构之图深度优先和广度优先用法.分享给大家供大家参考.具体如下: 首先有一个概念:回溯回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标.但当探索到 ...
python吧_Python | 初识Python程序设计
我们先来看一个情景: 小烁和小慈周末骑共享单车出行游玩.假设某品牌共享单车计费方式如下:如果行程不超过10公里的,收取2元:如果超过10公里,那么超出的部分,按照0.5元每公里计费.小烁想设计一款小软 ...
python小屋_Python小屋——Python语言基础(三)
数字类型Python语言提供整数.浮点型.复数3种数字类型整数整数类型与数学中整数的概念一致整数类型共有4种进制表示:十进制.二进制.八进制.十六进制.整数采用十进制,其他进制需要添加引导符号如 ...
python小屋_Python小屋——Python语言基础(一)
昨天跟大家介绍了python常用的两个开发工具,IDLE和PyCharm .从今天开始我们将从基础出发,跟大家一起探秘Python语言的魅力与美丽. 首先我们来看一段Python代码# -*- cod ...
python 遍历_python实现图广度优先遍历、深度优先遍历
一.广度优先遍历-BFS 顾名思义,BFS总是先访问完同一层的结点,然后才继续访问下一层结点,它最有用的性质是可以遍历一次就生成中心结点到所遍历结点的最短路径,这一点在求无权图的最短路径时非常有用.广 ...
python商业爬虫教程_廖雪峰老师的Python商业爬虫课程 Python网络爬虫实战教程体会不一样的Python爬虫课程...
廖雪峰老师的Python商业爬虫课程 Python网络爬虫实战教程体会不一样的Python爬虫课程 1.JPG (53.51 KB, 下载次数: 1) 2019-8-9 08:15 上传 2.JPG ...

python雪峰_python雪峰python 图自身遍历及弱引用使用

python雪峰_python雪峰python 图自身遍历及弱引用使用相关推荐

最新文章

热门文章

python雪峰_python雪峰python 图 自身遍历及弱引用使用

python雪峰_python雪峰python 图 自身遍历及弱引用使用相关推荐

最新文章

热门文章

python雪峰_python雪峰python 图自身遍历及弱引用使用

python雪峰_python雪峰python 图自身遍历及弱引用使用相关推荐