DEV Community

Intro to Graph Data Structures

AmberJ on September 29, 2019

Data structures are just ways we organize data. The one I'm sure you're familiar with is the list or array, a linear ordered sequence of values. ...

Read full post

Fernando Crozetta • Sep 30 '19

This is one Subject that I'm always trying to understand and so far I'm not getting it. I read, watch, and try to practice graphs, but so far I don't think I'm doing much progress.

But the way you wrote, made it more clear to me. Thank you very much!
If you want to write more about it, I think it would be really great.
( If you want to write more, and have some free time to do it. No pressure )

Is there any material you could recommend to me? This is a concept/theory that I want to learn.

Thanks!

AmberJ • Sep 30 '19 • Edited

Thanks for commenting Fernando and I'm glad I could help provide some clarity on Graphs! There is definitely a lot more to say about this data structure and I'll let you know if I get around to writing more. One recommendation I have is the book "A Common-Sense Guide to Data Structures and Algorithms: Level Up Your Core Programming Skills by Jay Wengrow". I found it very easy to understand. :) Good luck!

Steve Isenberg • Oct 1 '19

This is a nice introduction, but I think it would be helpful if you could explain Dijkstra's algorithm a bit rather than here is what it looks like in JS.
Thanks

AmberJ • Oct 1 '19

Hey Steve thanks for the feedback!

Ryan • Oct 1 '19

Thanks for the writeup, Amber! As someone a little familiar with Dijkstra's and very unfamiliar with Javascript it was a nice little exercise in learning some Javascript syntax.

AmberJ • Oct 2 '19

Awesome! Thanks Ryan. :)

Memo Villalta • Sep 30 '19

This is great! The space example puts it all together.

AmberJ • Sep 30 '19

Thanks Guillermo!

Jaime Rios • Oct 2 '19

Hey Amber, thanks for sharing!

Ha Tuan Em • Sep 30 '19

Thank you so much for this article. Simple and easy understand !
Thanks !

AmberJ • Sep 30 '19

Thanks Tuan!

Victor A. Barzana • Oct 2 '19

Nice blog post, always looking forward to read posts like this :) I'd love to see the code of google shortest path, I am sure they added lot more logic about traffic, road works, etc...