sudoku_graph

sudoku_graph(n=3)

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

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

Parameters:

n: 整数

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

Returns:

NetworkX 图

n-数独图 Sud(n)。

References

[1]

Herzberg, A. M., & Murty, M. R. (2007). 数独方块与染色多项式。美国数学学会通告, 54(6), 708-717.

[2]

Sander, Torsten (2009), “数独图是整数”, 组合学电子期刊, 16 (1): 注记 25, 7页, MR 2529816

[3]

Wikipedia contributors. “数独术语表.” 维基百科, 自由的百科全书, 3 Dec. 2019. Web. 22 Dec. 2019.

Examples

>>> 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