当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Python NetworkX make_small_graph用法及代码示例


本文简要介绍 networkx.generators.small.make_small_graph 的用法。

用法:

make_small_graph(graph_description, create_using=None)

返回graph_description 说明的小图。

自 2.7 版起已弃用:make_small_graph 已弃用,将在 3.0 版中删除。如果“ltype” == “adjacencylist”,将列表转换为字典并使用from_dict_of_lists.如果“ltype” == “edgelist”,使用from_edgelist.

graph_description 是 [ltype,name,n,xlist] 形式的列表

这里ltype是“adjacencylist”或“edgelist”之一,name是图的名称,n是节点数。这构建了一个由 n 个节点组成的图,其标签为整数 0,...,n-1。

如果 ltype=”adjacencylist” 则 xlist 是一个恰好有 n 个条目的邻接表,其中第 j 个条目(可以为空)指定连接到顶点 j 的节点。例如“square” 图 C_4 可以通过以下方式获得

>>> G = nx.make_small_graph(
...     ["adjacencylist", "C_4", 4, [[2, 4], [1, 3], [2, 4], [1, 3]]]
... )

或者,因为我们不需要添加两次边,

>>> G = nx.make_small_graph(["adjacencylist", "C_4", 4, [[2, 4], [3], [4], []]])

如果 ltype=”edgelist” 则 xlist 是写为 [[v1,w2],[v2,w2],…,[vk,wk]] 的边列表,其中 vj 和 wj 为 1,..,n 范围内的整数例如“square” 图 C_4 可以通过以下方式获得

>>> G = nx.make_small_graph(
...     ["edgelist", "C_4", 4, [[1, 2], [3, 4], [2, 3], [4, 1]]]
... )

使用 create_using 参数选择图形类/类型。

相关用法


注:本文由纯净天空筛选整理自networkx.org大神的英文原创作品 networkx.generators.small.make_small_graph。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。