术语表

词典

python字典将键映射到值。在其他编程语言中也称为“散列”,或“关联数组”。参见https://docs.python.org/2/tutorial/datastructures.html字典

边缘

边是节点的两个元组 (u, v) 或具有边属性字典的三个节点元组 (u, v, dict) .

埃班斯

边缘元组的可迭代容器,如列表、迭代器或文件。

边缘属性

边可以使用关键字/值对将任意python对象指定为属性,方法是在向 G.edges[u][v] 指定边缘的属性字典 u - v .

可装卸的

如果对象的哈希值在其生存期内从未更改(它需要 __hash__() 方法),并且可以与其他对象进行比较(它需要 __eq__()__cmp__() 方法)。比较等于的哈希对象必须具有相同的哈希值。

哈希性使对象可用作字典键和集合成员,因为这些数据结构在内部使用哈希值。

python所有不可变的内置对象都是可散列的,而没有可变的容器(如列表或字典)。作为用户定义类实例的对象在默认情况下是可哈希的;它们都比较不相等,其哈希值是它们的 id() .

来自https://docs.python.org/2/glossary.html的定义

纳布斯

nbunch是单个节点、节点容器或无节点(表示所有节点)。它可以是列表、集合、图表等。筛选一个nbunch,以便只有实际位于 G 出现,使用 G.nbunch_iter(nbunch) .

结点

节点可以是除“无”之外的任何可哈希的python对象。

节点属性

当添加节点或分配给节点时,节点可以使用关键字/值对将任意python对象指定为属性。 G.nodes[n] 指定节点的属性字典 n .