We start our exploration of graph algorithms in Rust by creating a program that can build a random maze of any size, and render it as an SVG image. And since it's Rust, it runs quickly too.
If you enjoyed it, you can support me on Github: https://github.com/sponsors/Lakret.
Source code: https://github.com/Lakret/gir/tree/mazes.
All Advent of Code 2021 in Rust: https://youtu.be/-vOmV2X4hvU.
Live Coding a static site with Zola: https://youtu.be/vezfR5ggEkc.
Audio Adventures in Rust: https://youtu.be/5q4NB9WdYIo.
Chapters:
00:00 Intro
00:13 What’s a Maze?
00:25 Type definitions
1:45 Creating a Maze manually
2:35 Showing a Maze with SVG
6:34 Generating a Maze with Prim’s algorithm
9:00 Running our Maze Generator
9:32 std::ops::Index implementation
9:45 Outro
