公用事业

帮助程序函数

NetworkX的其他帮助程序。

它们不会导入到基本NetworkX命名空间中,但可以访问,例如,作为

>>> import networkx
>>> networkx.utils.is_string_like('spam')
True
is_string_like [(Obj]) 检查obj是否为字符串。
flatten [(Obj]) [, result] ) 返回ITerable对象的扁平版本(可能是嵌套的)。
iterable [(Obj]) 如果obj可以用定义良好的len()进行iterable,则返回true。
is_list_of_ints [(列表)] 如果list是int的列表,则返回true。
make_str [(x)] 返回T的字符串表示形式。
generate_unique_node () 生成唯一的节点标签。
default_opener \(文件名) 打开 filename 使用系统的默认程序。
pairwise [可迭代] [, cyclic] ) S->(S0,S1),(S1,S2),(S2,S3),…
groups \(多对一) 将多对一映射转换为一对多映射。
create_random_state \ [random_state] ) 根据输入返回numpy.random.randomstate实例。

数据结构和算法

联合查找数据结构。

UnionFind.union * 对象) 找到包含这些对象的集合并将它们全部合并。

随机序列发生器

用于生成随机数、随机序列和随机选择的实用程序。

powerlaw_sequence n(n) [, exponent, seed] ) 从幂律分布返回长度为n的样本序列。
cumulative_distribution \(分发) 从离散分布返回归一化累积分布。
discrete_sequence n(n) [, distribution, ...] ) 从给定的离散分布或离散累积分布返回长度为n的样本序列。
zipf_rv α(α) [, xmin, seed] ) 返回从zipf分布中选择的随机值。
random_weighted_sample \(映射,k[, seed] ) 返回k项,不替换加权样本。
weighted_choice [映射] [, seed] ) 从加权样本返回单个元素。

装饰者

open_file [路径\ARG] [, mode] ) 确保文件的打开和关闭干净。
not_implemented_for * 图类型) 装饰器将算法标记为未实现
nodes_or_number \(哪个参数) decorator允许节点数或节点容器数。
preserve_random_state (FUNC) decorator在函数期间保留numpy.random状态。
random_state \(随机状态索引) decorator生成numpy.random.randomstate实例。

Cuthill McKee订购

图节点生成稀疏矩阵的Cuthill-McKee排序

cuthill_mckee_ordering (g) [, heuristic] ) 生成图形节点的顺序(排列)以生成稀疏矩阵。
reverse_cuthill_mckee_ordering (g) [, heuristic] ) 生成图形节点的顺序(排列)以生成稀疏矩阵。

上下文管理器

reversed (g) 一种上下文管理器,用于在适当的位置暂时反转有向图。