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')]
边缘属性和边缘键(对于多图)也复制到新产品图中。