graphscope.nx.generators.small.sedgewick_maze_graph

graphscope.nx.generators.small.sedgewick_maze_graph(create_using=None)[源代码]

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

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

Parameters:

create_using (NetworkX 图构造函数, 可选 (默认=nx.Graph)) – 要创建的图类型。如果是图实例,则会在填充前被清空。

Returns:

G – 带循环的小型迷宫

Return type:

networkx 图

参考文献