DEV Community

Cover image for Intro to Graph Data Structures

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. ...
Collapse
 
fcrozetta profile image
Fernando Crozetta

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!

Collapse
 
amberjones profile image
AmberJ • 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!

Collapse
 
ssi112 profile image
Steve Isenberg

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

Collapse
 
amberjones profile image
AmberJ

Hey Steve thanks for the feedback!

Collapse
 
ryantenorio profile image
Ryan

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.

Collapse
 
amberjones profile image
AmberJ

Awesome! Thanks Ryan. :)

Collapse
 
memoev profile image
Memo Villalta

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

Collapse
 
amberjones profile image
AmberJ

Thanks Guillermo!

Collapse
 
papaponmx profile image
Jaime Rios

Hey Amber, thanks for sharing!

Collapse
 
hte305 profile image
Ha Tuan Em

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

Collapse
 
amberjones profile image
AmberJ

Thanks Tuan!

Collapse
 
vbarzana profile image
Victor A. Barzana

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...

Collapse
 
amberjones profile image
AmberJ

Same! For sure!

Collapse
 
phillipdodd profile image
Phillip Dodd

This article is appreciated! Its given me a nice starting place and some "google-able" words to put to some thoughts to... thanks for writing!

Collapse
 
drdougtheman profile image
drdougtheman

Keep writing.

Collapse
 
enginsabanci profile image
Engin Sabanci • Edited

I Amber-y impressed the way you explain the graph. Very creative.

Collapse
 
itsraghz profile image
Raghavan alias Saravanan Muthu

Awesome Tutorial. I will go through in detail and update my comments further :)

Collapse
 
theblackpirate profile image
Raghu Sharma • Edited

Please Remove the ('-') from your Github URL in DEV.to
and your thread helps me alot.

Collapse
 
luisccc profile image
LuisC

On the best moment, the article end...