graph_atlas_g

graph_atlas_g()

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

图表按以下顺序递增排列：

1. 节点数量，

2. 边数量，

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

4. 自同构数量，

按照上述顺序，有三个例外情况，详见下面的*注释*部分。这使得列表与Graph Atlas [R25db7e8200f6-atlas]_中的图索引相对应，第一个图 G[0] 为空图。

Returns:

list

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

See also

graph_atlas

Notes

此函数在时间和空间上可能都很昂贵，因为它需要顺序读取一个大文件以填充列表。

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

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

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

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

References

[atlas]

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