The structure used to measure the flooding of the Nile River is called a Nilometer. These devices, found along the Nile, were used to measure the water level during the annual flood season, which was crucial for agricultural planning.