公用事业#

帮助程序函数#

NetworkX的其他帮助程序。

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

>>> import networkx
>>> networkx.utils.make_list_of_ints({1, 2, 3})
[1, 2, 3]
>>> networkx.utils.arbitrary_element({5, 1, 7})  
1

arbitrary_element(iterable)

返回的任意元素 iterable 而不是把它取下来。

is_string_like(obj)

检查obj是否为字符串。

flatten(obj[, result])

返回ITerable对象的扁平版本(可能是嵌套的)。

iterable(obj)

如果obj可以用定义良好的len()进行iterable,则返回true。

make_list_of_ints(sequence)

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

make_str(x)

返回T的字符串表示形式。

generate_unique_node()

生成唯一的节点标签。

default_opener(filename)

打开 filename 使用系统的默认程序。

pairwise(iterable[, cyclic])

S->(S0,S1),(S1,S2),(S2,S3),…

groups(many_to_one)

将多对一映射转换为一对多映射。

create_random_state([random_state])

根据输入返回numpy.随机性.RandomState或numpy.随机性.Generator实例。

nodes_equal(nodes1, nodes2)

检查节点是否相等。

edges_equal(edges1, edges2)

检查边是否相等。

graphs_equal(graph1, graph2)

检查曲线图是否相等。

数据结构和算法#

联合查找数据结构。

UnionFind.union(*objects)

找到包含这些对象的集合并将它们全部合并。

随机序列发生器#

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

powerlaw_sequence(n[, exponent, seed])

从幂律分布返回长度为n的样本序列。

cumulative_distribution(distribution)

从离散分布返回归一化累积分布。

discrete_sequence(n[, distribution, ...])

从给定的离散分布或离散累积分布返回长度为n的样本序列。

zipf_rv(alpha[, xmin, seed])

返回从zipf分布中选择的随机值。

random_weighted_sample(mapping, k[, seed])

返回k项,不替换加权样本。

weighted_choice(mapping[, seed])

从加权样本返回单个元素。

装饰者#

open_file(path_arg[, mode])

确保文件的打开和关闭干净。

not_implemented_for(*graph_types)

装饰器将算法标记为未实现

nodes_or_number(which_args)

decorator允许节点数或节点容器数。

np_random_state(random_state_argument)

装饰器以生成 numpy.random.RandomState 实例。

py_random_state(random_state_argument)

用于生成随机实例(或等价实例)的修饰符。

argmap(func, *args[, try_finally])

在调用函数之前将映射应用于参数的修饰符

Cuthill McKee订购#

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

cuthill_mckee_ordering(G[, heuristic])

生成图形节点的顺序(排列)以生成稀疏矩阵。

reverse_cuthill_mckee_ordering(G[, heuristic])

生成图形节点的顺序(排列)以生成稀疏矩阵。