公用事业

帮助程序函数

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_list_of_ints [(序列)]

从整数序列返回整数列表。

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)

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