在【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节点
利用这个迭代器，就可以轻松打印出图的结构：
立即学习“Python免费学习笔记（深入）”；
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’}
所以，即使手动调用了 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对象~
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2283570.html
