For my game I am trying to implement a continues world by interconnecting the nodes like below
I beg your pardon for my bad drawings
I don't know how to explain it but its NOT DENSE GRAPH
It is representation of 3x3 nodes Where every node is connected to adjacent node vertically or diagonally (edges in turquoise color)
1-2, 1-4 2-1,2-3,2-5 5-2, 5-6, 5-4, 5-8
Now there are some edges (colored in blue and purple)
1-7, 1-3 4-6 2-8
I need edges like this for creating endless/continues world for my game
My world is actually lot bigger than this but I made 3x3 for the sake of drawing.
Is there any name for this type of graph?