A band diagram is fundamental for investigating the electromagnetic properties of periodic structures such as photonic and/or electromagnetic crystals and electromagnetic bandgap structures. In this paper, computer resources and the accuracy of the Finite Difference Frequency Domain and the Finite Difference Time Domain methods are studied. The periodic structure treated here consists of two-dimensional dielectric cylinders.