当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Python NetworkX lexicographic_product用法及代码示例


本文简要介绍 networkx.algorithms.operators.product.lexicographic_product 的用法。

用法:

lexicographic_product(G, H)

返回 G 和 H 的字典乘积。

的字典积 有一个节点集,它是节点集的笛卡尔积 有边 当且仅当 中的边且 中的边。

参数

G, H: graphs

Networkx 图。

返回

P:NetworkX 图

如果 G 或 H 是 multi-graph,则 G 和 H. P 的笛卡尔积将为 multi-graph。如果 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')]

边属性和边键(用于多重图)也被复制到新产品图中

相关用法


注:本文由纯净天空筛选整理自networkx.org大神的英文原创作品 networkx.algorithms.operators.product.lexicographic_product。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。