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': <Graph at 0xb7507e4c name=2>, 'name': '1'}

所以，纵然手动挪用了 a = None, b = None, c = None，工具也不会被删除

Garbage:[<Graph at 0xb739856c name=one>,

<Graph at 0xb739866c name=two>,

<Graph at 0xb739868c name=three>,

{'name': 'one', 'other': <Graph at 0xb739866c name=two>},

{'name': 'two', 'other': <Graph at 0xb739868c name=three>},

{'name': 'three', 'other': <Graph at 0xb739856c 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工具~

关键字：