branching_weight

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

返回一个分支的总权重。

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

Parameters:

GDiGraph

有向图。

attrstr

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

defaultfloat

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

Returns:

weight: int 或 float

分支的总权重。

Examples

>>> 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