graph_atlas_g

graph_atlas_g()

返回图谱中所有至多包含七个节点的图的列表。

这些图按以下顺序递增排列：

1. 节点数，

2. 边数，

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

4. 自同构数，

按此顺序排列，但有三个例外，如下面的注释部分所述。这使得列表与图谱 [atlas] 中的图索引相对应，其中第一个图 G[0] 是空图。

返回:

列表

一个 Graph 对象列表，索引 i 处的对象对应于图谱中的图 i。

另请参阅

graph_atlas

注释

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

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

• 图 55 和 56，其度序列分别为 001111 和 000112，

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

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

参考文献

[atlas]

Ronald C. Read and Robin J. Wilson, An Atlas of Graphs. Oxford University Press, 1998.