Functions#

函数式接口,用于图方法及各种实用工具。

Graph#

degree(G[, nbunch, weight])

返回单个节点或一组节点的度视图。 如果省略 nbunch,则返回所有节点的度。

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)

返回 True 如果 G 没有边。

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 的子图视图,仅显示 nbunch 中的节点。

restricted_view(G, nodes, edges)

返回一个隐藏节点和边的 G 视图。

edge_subgraph(G, edges)

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

Nodes#

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#

edges(G[, nbunch])

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

number_of_edges(G)

返回图中边的数量。

density(G)

返回图的密度。

non_edges(graph)

返回图中不存在的边。

Self loops#

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

返回一个自环边的迭代器。

number_of_selfloops(G)

返回自环边的数量。

nodes_with_selfloops(G)

返回一个包含自环节点的迭代器。

Attributes#

is_weighted(G[, edge, weight])

如果 G 具有加权边,则返回 True。

is_negatively_weighted(G[, edge, weight])

返回 G 是否包含负权重的边。

set_node_attributes(G, values[, name])

设置节点的属性值,可以是单个值或字典形式的值。

get_node_attributes(G, name[, default])

获取图中的节点属性

set_edge_attributes(G, values[, name])

设置边的属性值或属性值字典。

get_edge_attributes(G, name[, default])

从图中获取边属性

Paths#

is_path(G, path)

返回指定路径是否存在。

path_weight(G, path, weight)

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

Freezing graph structure#

freeze(G)

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

is_frozen(G)

返回 True 如果图是冻结的。