In this paper, we first develop the theory of Musielak-Orlicz spaces on locally finite graphs, including completeness, reflexivity, separability, and so on. Then, we give some elementary properties of double phase operators on locally finite graphs. Finally, as applications of previous theory, we prove some existence results of solutions to double phase problems on lattice graphs.