sedgewick_maze_graph

sedgewick_maze_graph(create_using=None)

返回一个带有环的小迷宫。

这是 Sedgewick 第三版 第5部分 图算法 第18章中使用的小迷宫，例如图 18.2 及后续内容 [1]。节点编号为 0,..,7

参数:

create_usingNetworkX 图构造函数，可选（默认为 nx.Graph）

要创建的图类型。如果传入图实例，则在填充前会清空该实例。

返回值:

Gnetworkx Graph

带有环的小迷宫

参考文献

[1]

图 18.2, 第 18 章, Graph Algorithms (第3版), Sedgewick

---

其他后端实现了此函数

cugraph : GPU 加速的后端。