graphscope.nx.generators.atlas.graph_atlas_g

graphscope.nx.generators.atlas.graph_atlas_g()[源代码]

返回Graph Atlas中命名的最多包含七个节点的所有图列表。

图表按以下顺序递增排列

  1. 节点数量，

  2. 边的数量，

  3. 度序列（例如 111223 < 112222）

  4. 自同构的数量，

按此顺序排列，但有以下三个例外情况，详见下方的备注部分。这使得列表与Graph Atlas[atlas]中的图索引相对应，其中第一个图G[0]为空图。

Returns:

一个Graph对象列表，索引为i的对象对应Graph Atlas中的第i个图。

Return type:

列表

另请参阅

graph_atlas

备注

该函数在时间和空间上可能开销较大，因为它需要顺序读取一个大文件来填充列表。

尽管NetworkX图集函数与《图集》一书中给出的图顺序相匹配，但书中描述的排序存在（至少）三个错误。以下三对节点违反了字典序非递减排序的度数序列规则：

  • 度序列为001111和000112的图55和图56，

  • 图1007和图1008的度序列分别为3333444和3333336

  • 图1012和图1213，其度序列分别为1244555和1244456。

参考文献

[atlas]

罗纳德·C·里德与罗宾·J·威尔逊合著， 图集。 牛津大学出版社，1998年。