lexicographic_product#

lexicographic_product(G, H)[源代码]#

返回g和h的字典积。

词典编纂产品 \(P\) 图的一部分 \(G\)\(H\) 具有作为节点集的笛卡尔乘积的节点集, \(V(P)=V(G) \times V(H)\)\(P\) 有优势 \(((u,v), (x,y))\) 当且仅当 \((u,v)\) 是一种优势 \(G\)\(u==v\)\((x,y)\) 是一种优势 \(H\)

参数
G, H: graphs

Networkx图表。

返回
P:NetworkX图

如果G或H是多重图,则G和H的笛卡尔乘积是多重图。如果G和H是有向的,则是有向的;如果G和H是无向的,则是无向的。

加薪
NetworkXError

如果g和h不是同时有向的或同时无向的。

笔记

p中的节点属性是g和h节点属性的两个元组。缺少的属性未分配。

实例

>>> G = nx.Graph()
>>> H = nx.Graph()
>>> G.add_node(0, a1=True)
>>> H.add_node("a", a2="Spam")
>>> P = nx.lexicographic_product(G, H)
>>> list(P)
[(0, 'a')]

边缘属性和边缘键(对于多图)也复制到新产品图中。