ELO spaceships on a graph