python 图 自身遍历 及弱引用应用
添加时间:2013-6-16 点击量:
在【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: <Graph at 0 xb7507e4c name=2>， name: 1}
所以，即使手动调用了 a = None， b = None， c = None，对象也不会被删除
Garbage:[<Graph at 0 xb739856c name=one>，
<Graph at 0 xb739866c name=two>，
<Graph at 0 xb739868c name=three>，
{name: one， other: <Graph at 0 xb739866c name=two>}，
{name: two， other: <Graph at 0 xb739868c name=three>}，
{name: three， other: <Graph at 0 xb739856c name=one>}]
而弱引用是指“引用一个对象，但并不增长被引用对象的指针计数”
可以经由过程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 标准库】中看到的一段代码，很是有帮助：
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: <Graph at 0 xb7507e4c name=2>， name: 1}
所以，即使手动调用了 a = None， b = None， c = None，对象也不会被删除
Garbage:[<Graph at 0 xb739856c name=one>，
<Graph at 0 xb739866c name=two>，
<Graph at 0 xb739868c name=three>，
{name: one， other: <Graph at 0 xb739866c name=two>}，
{name: two， other: <Graph at 0 xb739868c name=three>}，
{name: three， other: <Graph at 0 xb739856c name=one>}]
而弱引用是指“引用一个对象，但并不增长被引用对象的指针计数”
可以经由过程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对象~
读书，不要想着实用，更不要有功利心。读书只为了自身的修养。邂逅一本好书如同邂逅一位知己，邂逅一个完美之人。有时心生敬意，有时怦然心动。仿佛你心底埋藏多年的话，作者替你说了出来，你们在时光深处倾心相遇的一瞬间，情投意合，心旷神怡。
