python 自定义链表是否在每个节点中携带所有属性？

Question

我正在尝试将Python voronoi 图生成器转换为 Java。但是，我无法弄清楚 Arc 类的工作原理。

我之前在 Java 中实现了链表，但是这里的实现似乎与我习惯的非常不同。我不完全确定它是一个链表，只是因为稍后使用该类的方式而看起来像它。

这里的 Arc 类是否在每个节点中都带有它的所有属性？

弧类：

class Arc:

    p = None     

    pprev = None 

    pnext = None 

    e = None

    s0 = None

    s1 = None

    def __init__(self, p, a=None, b=None):

        self.p = p

        self.pprev = a

        self.pnext = b

        self.e = None

        self.s0 = None

        self.s1 = None

正在使用的 Arc 类示例：

def process_event(self):

    # get next event from circle pq

    e = self.event.pop()

    if e.valid:

        # start new edge

        s = Segment(e.p)

        self.output.append(s)

        # remove associated arc (parabola)

        a = e.a  # <-- a is an "Arc" type

        if a.pprev is not None:

            a.pprev.pnext = a.pnext

            a.pprev.s1 = s

        if a.pnext is not None:

            a.pnext.pprev = a.pprev

            a.pnext.s0 = s

        # finish the edges before and after a

        if a.s0 is not None: a.s0.finish(e.p)

        if a.s1 is not None: a.s1.finish(e.p)

        # recheck circle events on either side of p

        if a.pprev is not None: self.check_circle_event(a.pprev, e.x)

        if a.pnext is not None: self.check_circle_event(a.pnext, e.x)

Answer 1

您的问题中可能存在轻微的命名混乱，但只要我理解正确并举个例子，简短的回答是：是的。假设节点是指Arc类型对象的每个实例，如第一个片段中构造的那样，所有属性都绑定到一个实例（至少从这个代码中）将它们定义为类属性，上面似乎没有任何特定的服务目的或意义重大。