Menu
In algorithms, I've mostly been self-taught and that's largely been fine. However, I'm having trouble grasping graph algorithns. I'm looking for some kind of reference that has concepts and actual code so I can not only learn the theory (which I usually do ok with) but also get a feel for how graphs are represented and manipulated in practice (what I usually have a harder time grasping). Can SO deliver? Anything from books, to links, to existing projects would be great as long as they have both concept and implementation.
This is language agnostic, but I'm most familiar with python and don't have much experience with FP.
854
What is a Graph Algorithm? Graph algorithms are a set of instructions that traverse (visits nodes of a) graph. Some algorithms are used to find a specific node or the path between two given nodes.
For many self-taught devs, graphs can be intimidating and difficult to learn. For that matter, graphs can be baffling to experienced devs and computer science grads who haven't worked with them for a while. But graphs are cool and vital ways of representing information and relationships in the world around us.
Both of these are very good:
The Algorithm Design Manual
Algorithms in C++ Part 5: Graph Algorithms (Don't worry about the C++ bit, has pseudocode as well)
Free Stuff:
95
Steve Yegge says this is a terrific book on algorithms that uses graphs extensively.
44
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
