Graph of the ship, and all sign-posts

The graph is created from the tiled map. An adjecency matrix is created from that graph. Shortest paths and sign-posts are built from the adjacency matrix and attached to the graph. All is well.