Finding nearest neighbours of a triangular tesellation

Question

I have a triangular tessellation like the one shown in the figure.

Given N number of triangles in the tessellation, I have a N X 3 X 3 array wh