I have worked in a Maps company - with the core business model being literally - building maps and adding traffic services. The sort of thing that's provided as the Graph 101 example.

I can assure you, nobody used any Graph database to achieve any of it.