Magnonic vortex crystals are studied via scanning transmission x-ray microscopy and ferromagnetic-resonance spectroscopy. We investigate a two-dimensional vortex crystal by imprinting waves with tunable wave vectors. The dispersion relation ω(k) is determined via ferromagnetic-resonance spectroscopy with a tunable frequency and wave vector for two vortex core polarization patterns that are adjusted by self-organized state formation prior to the measurement. We demonstrate that the band structure of the crystal is reprogrammed by tuning the vortex polarizations.