sedgewick_maze_graph

sedgewick_maze_graph#

graph_tool.collection.sedgewick_maze_graph()[source]#

Return a small maze with a cycle.

Returns:
gGraph

Small maze with a cycle

Notes

This is the maze used in Sedgewick, 3rd Edition, Part 5, Graph Algorithms, Chapter 18, e.g. Figure 18.2 and following [sedgewick]. Nodes are numbered 0,..,7.

References

[sedgewick]

Figure 18.2, Chapter 18, Graph Algorithms (3rd Ed), Sedgewick