Efficient formation planning in large-scale aerial swarms is achieved through sparse graph construction.