Python 3.6中的相互递归类型，使用命名元组语法[duplicate]

Question

我试图实现一个图的节点和边。这是我的密码：

from typing import NamedTuple, List

class Node(NamedTuple):
    name: str
    edges: List[Edge]

class Edge(NamedTuple):
    src: Node
    dest: Node

这会引发一个错误，因为在创建节点时未定义边缘类型。

NameError: name 'Edge' is not defined

切换定义不起作用，因为Edge还引用了节点。

我怎样才能让它工作？

Answer 1

您可以使用字符串文字；稍后将对它们进行评估：

class Node(NamedTuple):
    name: str
    edges: List['Edge']

请参阅PEP 484的向前引用部分-类型提示：

当类型提示包含尚未定义的名称时，该定义可以表示为字符串文本，稍后进行解析。

对于NamedTuple对象，前向引用被显式存储，以供以后取消引用：

>>> Node._field_types
{'name': <class 'str'>, 'edges': typing.List[_ForwardRef('Edge')]}

类型检查器稍后可以从局部变量和全局变量中取消引用的对象：

>>> typing._eval_type(Node._field_types['edges'], globals(), locals())
typing.List[__main__.Edge]

Answer 2

使用字符串文字。

from typing import NamedTuple, List

class Node(NamedTuple):
    name: str
    edges: List['Edge']

class Edge(NamedTuple):
    src: Node
    dest: Node

详情见PEP-484中的“转发参考”部分：

当类型提示包含尚未定义的名称时，该定义可以表示为字符串文本，稍后进行解析。