Depois de ler @ Stevey Yeg Obtenha esse emprego no Google artigo, achei esta pequena citação interessante:

Sempre que alguém lhe der um problema, pense em gráficos. Eles são a maneira mais fundamental e flexível de representar qualquer tipo de relacionamento; portanto, é sobre uma cena de 50 a 50 que qualquer problema de design interessante tem um gráfico envolvido. Certifique-se de que não consegue encontrar uma maneira de resolvê-lo usando gráficos antes de passar para outros tipos de solução. Esta dica é importante!

Quais são alguns exemplos de problemas que são melhor representados e / ou resolvidos por estruturas / algoritmos de dados de gráfico

Um exemplo em que posso pensar: unidades de navegação (ala Garmin, TomTom), que fornecem direções da estrada de sua localização atual para outra, utilizam gráficos e algoritmos avançados de percurso

O que são alguns outros?