graph_atlas_g

graph_atlas_g()

返回在图表图集中具有最多七个名为的节点的所有图表的列表。

图按下列顺序递增：

1. 节点数，

2. 边缘数量，

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

4. 自同构数，

，但有三个例外，如 注意事项 下面一节。这使得列表与图表地图集中的图表的索引相对应 [atlas], 在第一张图中， G[0] ，即为空图。

返回

列表

列表 Graph 对象，索引处的对象 i 对应于图表 i 在图集里。

参见

graph_atlas

笔记

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

尽管Networkx Atlas的功能与“Atlas of graphs”一书中给出的图形顺序相匹配，但该书中描述的顺序至少有三个错误。以下三对节点违反了词典中的非递减排序度序列规则：

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

• 带有度序列3333444和333333 6的图1007和1008，

• 图1012和1213，度数序列1244555和1244456。

工具书类

atlas

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