graphscope.nx.generators.small.make_small_graph

graphscope.nx.generators.small.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 是节点数量。 这会构建一个具有整数标签 0,..,n-1 的 n 个节点的图。

如果 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参数来选择图的类/类型。