Python NetworkX sudoku_graph用法及代碼示例

返回 n-Sudoku 圖。 n 的默認值為 3。

n-Sudoku 圖是具有 n^4 個頂點的圖，對應於 n^2 x n^2 網格的單元格。當且僅當它們屬於同一行、列或n-by-n 框時，兩個不同的頂點是相鄰的。

參數：

n: integer：

數獨圖的階數，等於行數的平方根。默認值為 3。

返回：

NetworkX 圖

n-Sudoku 圖 Sud(n)。

參考：

1

Herzberg, A. M., & Murty, M. R. (2007). Sudoku squares and chromatic polynomials. Notices of the AMS, 54(6), 708-717.

2

Sander, Torsten (2009), “Sudoku graphs are integral”, Electronic Journal of Combinatorics, 16 (1): Note 25, 7pp, MR 2529816

3

Wikipedia contributors. “Glossary of Sudoku.” Wikipedia, The Free Encyclopedia, 3 Dec. 2019. Web. 22 Dec. 2019.

例子：

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