Introduction to Graph Theory: Finding The Shortest Path (Part 2)
maxburstein.com
maxburstein.com
[1]: http://community.topcoder.com/tc?module=Static&d1=tutori... [2]: http://community.topcoder.com/tc?module=Static&d1=tutori...
That doesn't seem reasonable for something like "Introduction to Graph Theory".
So a grid is certainly a very special graph, with a lot of additional structure, but it is also a lot easier to visualize than some abstract Markov chain.
A grid graph is also known as a lattice graph, in which the graph can be embedded in R^n with a regular tiling. A square grid that is shown in the post is yet a more specific type of lattice graph.[1]
Though the if one uses a square grid graph in which you move around from tile to tile, you are actually traversing the dual graph of the tiled visualization.[2]
[1]http://en.wikipedia.org/wiki/Lattice_graph [2]http://en.wikipedia.org/wiki/Dual_graph