stochastic_graph#

stochastic_graph(G, copy=True, weight='weight')[source]#

返回有向图 G 的右随机表示。

右随机图是一种加权有向图,其中对于每个节点,该节点的所有出边的权重之和为 1。如果图已经加权(例如,通过 'weight' 边属性),则重新加权会考虑现有权重。

参数:
G有向图

一个 DiGraphMultiDiGraph

copy布尔值, 可选

如果为 True,则此函数返回一个新的经过随机重新加权的图。否则,将原地修改原始图(并返回以便于使用)。

weight边属性键 (可选, 默认为 ‘weight’)

用于读取现有权重和设置新权重的边属性键。如果边没有此键对应的属性,则假定边权重为 1。如果边有权重,则必须是正数。