BFS and Shortest path, test with 2D array

[netgfx]

Brief Intro

With how it is currently implemented, how would you propose to test the BFS and/or shortest path with a multi dimension array which consists of non traversable blocks. Does one have to declare edges and neighbours for all points in the grid?

Thanks in advance!