函数#

图方法和各种工具函数的函数式接口。

#

degree(G[, nbunch, weight])

返回单个节点或多个节点的度视图。

degree_histogram(G)

返回一个列表,其中包含每个度值的频率。

density(G)

返回图的密度。

create_empty_copy(G[, with_data])

返回图 G 的副本,移除所有边。

is_directed(G)

如果图是有向图,则返回 True。

to_directed(graph)

返回图 graph 的有向视图。

to_undirected(graph)

返回图 graph 的无向视图。

is_empty(G)

如果 G 没有边,则返回 True。

add_star(G_to_add_to, nodes_for_star, **attr)

向图 G_to_add_to 添加一个星型结构。

add_path(G_to_add_to, nodes_for_path, **attr)

向图 G_to_add_to 添加一条路径。

add_cycle(G_to_add_to, nodes_for_cycle, **attr)

向图 G_to_add_to 添加一个环。

subgraph(G, nbunch)

返回由节点集合 nbunch 诱导的子图。

induced_subgraph(G, nbunch)

返回图 G 的一个 SubGraph 视图,仅显示节点集合 nbunch 中的节点。

restricted_view(G, nodes, edges)

返回图 G 的一个视图,其中隐藏了节点和边。

edge_subgraph(G, edges)

返回由指定边诱导的子图视图。

节点#

nodes(G)

返回图节点的 NodeView。

number_of_nodes(G)

返回图中的节点数量。

neighbors(G, n)

返回节点 n 所有邻居的迭代器。

all_neighbors(graph, node)

返回图中一个节点的所有邻居。

non_neighbors(graph, node)

返回图中该节点的非邻居。

common_neighbors(G, u, v)

返回图中两个节点的共同邻居。

#

edges(G[, nbunch])

返回与节点集合 nbunch 中的节点关联的边的边视图。

number_of_edges(G)

返回图中的边数量。

density(G)

返回图的密度。

non_edges(graph)

返回图中不存在的边。

自环#

selfloop_edges(G[, data, keys, default])

返回自环边的迭代器。

number_of_selfloops(G)

返回自环边的数量。

nodes_with_selfloops(G)

返回带自环节点的迭代器。

属性#

is_weighted(G[, edge, weight])

如果 G 带有权重边,则返回 True。

is_negatively_weighted(G[, edge, weight])

如果 G 带有负权重边,则返回 True。

set_node_attributes(G, values[, name])

根据给定的值或值字典设置节点属性。

get_node_attributes(G, name[, default])

从图中获取节点属性

set_edge_attributes(G, values[, name])

根据给定的值或值字典设置边属性。

get_edge_attributes(G, name[, default])

从图中获取边属性

路径#

is_path(G, path)

返回指定路径是否存在。

path_weight(G, path, weight)

返回与指定路径和权重相关的总成本

冻结图结构#

freeze(G)

修改图以防止通过添加或删除节点或边进行进一步更改。

is_frozen(G)

如果图已冻结,则返回 True。