An Introduction to (Computer Science) Graphs - How Google Maps Actually Works!

Unless you are a seasoned computer scientist, or a student trying to become one; you are probably unfamiliar with graphs. If I asked you to describe to me the graph below and what it means, you would probably be lost for words:




But understanding how these graphs work and why they are useful is critically important for anyone who wants to better understand code, as these graph data structures are used across many industries.

Show-Nearby-Places-jQuery-Google-Maps-WhatsNearby.jpg

Every time you use Google or Apple Maps to find your destination, there is some algorithm running on a graph.
If you want to learn more about what graphs are and how they are used in computer science, check out my quick tutorial on my YouTube channel:



I hope that you enjoyed the video, and learned a bit about how these graph data structures work, if you have any further questions I would be happy to help clarify anything!
For more info on how Google Maps works, check out my playlist on graph traversal algorithms:
https://www.youtube.com/playlist?list=PLl3aDNafq0T5MCpi9jFXDVYnY13cRiv4T
And if you really dig my vibe or the content I am putting out, feel free to follow/up-vote/subscribe for more content like this!

Sort:  

Great write up! I hope @OriginalWorks can help you out!

The @OriginalWorks bot has determined this post by @josh-programming to be original material and upvoted(1.5%) it!

ezgif.com-resize.gif

To call @OriginalWorks, simply reply to any post with @originalworks or !originalworks in your message!

Congratulations @josh-programming! You have received a personal award!

1 Year on Steemit
Click on the badge to view your Board of Honor.

Do not miss the last post from @steemitboard:

SteemFest3 and SteemitBoard - Meet the Steemians Contest

Support SteemitBoard's project! Vote for its witness and get one more award!

Congratulations @josh-programming! You received a personal award!

Happy Birthday! - You are on the Steem blockchain for 2 years!

You can view your badges on your Steem Board and compare to others on the Steem Ranking

Do not miss the last post from @steemitboard:

SteemFest Meet The Stemians Contest - The mysterious rule revealed
Vote for @Steemitboard as a witness to get one more award and increased upvotes!