stochastic_graph#

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

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

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

Parameters:
G有向图

一个 DiGraphMultiDiGraph

copy布尔值, 可选

如果为 True,则此函数返回一个经过随机重新加权的新图。否则,原始图会在原地修改(并且为了方便也返回)。

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

用于读取现有权重和设置新权重的边属性键。如果在某条边上找不到具有此键的属性,则假定该边权重为 1。如果一条边有权重,它必须是一个正数。