Photon-mediated entanglement in atomic ensembles coupled to cavities enables the engineering of quantum states with a graph-like entanglement structure. This offers potential advantages in quantum computation and metrology.