Зная вершины, связать их в единый граф, так чтобы к каждой был доступ

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

Я пытался искать ближайшие комнаты по расстоянию до них и пересечению по одной из координат (для двух горизонтально расположенных комнат, по у). Он находит ближайшую, но может через уже соединенную (дейстительно ближайшую) провести путь до другой "ближайшей" (см. рис)

ПЫСЫ: Я создаю поземелье для игры, с комнатами все окей, а вот соединения...