branching_weight

branching_weight(G, attr='weight', default=1)

返回分支的总权重。

必须通过 networkx.algorithms.tree 模块访问此函数。

参数:

GDiGraph

有向图。

attrstr

用作权重的属性。如果为 None，则每条边都将以权重 1 等同对待。

defaultfloat

当 attr 不为 None 时，如果某条边没有该属性，则 default 指定其应取的值。

返回:

weight: int 或 float

分支的总权重。

示例

>>> G = nx.DiGraph()
>>> G.add_weighted_edges_from([(0, 1, 2), (1, 2, 4), (2, 3, 3), (3, 4, 2)])
>>> nx.tree.branching_weight(G)
11