More than 10,000 visitors were ordered out of Yellowstone as unprecedented flooding tore through the northern half of the nation's oldest national park.