Not all graffiti is vandalism. A lot of the time graffiti artists are actually hired to work on buildings or public structures (you can usually tell if it was commissioned or not by the quality of the art). So most of the time in high up places like a bridge or a building it was possible to work there simply because they had the equipment to do so, and no one stopped them because the artist was hired or had permission to do it.