sudoku_graph

sudoku_graph(n=3)

返回n-数独图。n的默认值是3。

数独图是一个有n^4个顶点的图，对应于n^2×n^2网格的单元格。当且仅当两个不同的顶点属于同一行、列或n-by-n框时，它们才相邻。

参数

n: integer

数独图的顺序，等于行数的平方根。默认值为3。

返回

网络X图表

n-数独图Sud（n）。

工具书类

1

Herzberg，A.M.和Murty，M.R.（2007）。数独方块和彩色多项式。AMS通知，54（6），708-717。

2

Sander，Torsten（2009），“数独图是整体的”，电子组合学杂志，16（1）：注释25，7pp，MR 2529816

3

维基百科贡献者。”《数独词汇》，维基百科，自由百科全书，2019年12月3日。网状物。2019年12月22日。

实例

>>> G = nx.sudoku_graph()
>>> G.number_of_nodes()
81
>>> G.number_of_edges()
810
>>> sorted(G.neighbors(42))
[6, 15, 24, 33, 34, 35, 36, 37, 38, 39, 40, 41, 43, 44, 51, 52, 53, 60, 69, 78]
>>> G = nx.sudoku_graph(2)
>>> G.number_of_nodes()
16
>>> G.number_of_edges()
56