This paper presents a comprehensive analysis of flood impacts on road network topology and accessibility to amenities for major communities in the State of Iowa using graph-theoretic methods, including single-source shortest path analyses under 100 and 500-year flood scenarios.