В igraph существует ли распространенный способ выделения таких узлов в графе, чтобы они были равномерно (или как можно лучше) разнесены друг от друга?
Я представляю это как некоторая принудительная компоновка, но вместо того, чтобы делать это в 2D-пространстве, это нужно делать в «графе-пространстве».
Другими словами, нужно выбрать набор B узлов графика A , так что пути между ближайшими соседями B будут максимально длинными. B будет намного меньше, чем A : что-то вроде 20 узлов в графе с 4 миллионами узлов.