While the hash isn't empty Take one key (at random) from the hash Delete that key and all connected keys