OpenGL: Имхо, в озвученной задаче вообще нафиг не надо хранить граф. Храни матрицу состояния ячеек, а смежные вершины вычисляй каждый раз.

https://forum.sources.ru/index.php?showtopic=421322&view=findpost&p=3846080