Соединённые шестиугольники C++ на плитке

У меня есть проблема, когда мне нужно представить шестиугольники на плитке по их центру (который я называю узлом) на моем графике. Учитывая плитку шестиугольников, как я могу определить, соединены ли два шестиугольника x и y?

_{(источник: domathtogether.com)}

Следующее будет работать с шестиугольниками с их положением в двухмерном пространстве, однако я хочу представить их положение целочисленной координатой (0, 1), (0, 2), (0, 3), (1, 1), (1, 2), (1, 3) etc.

if (n1->getPoint().getEuclideanDistance(n2->getPoint()) < diameter)
{
    // The two are connected.
}