Getting Deeper (and Broader) with Graph Algorithms

https://i.stack.imgur.com/KspsC.png 

After spending some time on Leetcode, I got bored of repetitive drilling.  I wanted to keep learning and decided to dive deeper into Graph Algorithms.  I find Graph Algorithms particularly appealing because most if not all problems can be modeled using Graphs.  As such, mastery of canonical Graph Algorithms should prove generally useful long term.

I picked up a book on graph theory as a primer. However, as I looked around for resources on applied computer science algorithms I found that there wasn't much out there.

Based on what I'd seen on Leetcode and read in Needham and Hodlers' "Graph Algorithms" book (mostly a users guide to Neo4J), I took it upon myself to collate a brief collection of graph algorithms for self use.  The exercise has been rewarding.  The code is mostly intended as a learning tool.

If you're at all interested in Graph Algorithms, by all means check it out.



Comments

Post a Comment

Popular posts from this blog

Engineering Truisms

This is a brief collection of quotes, laws, and truisms that I've gathered over the years.  I've kept those that have consistently proved themselves across organizations and projects during my career.
Read more

Is it Time to Become an ML Engineer?

Image
On the heels of the dot.com bubble, the term "labor arbitrage," appeared as a technical euphemism for what the general US labor force referred to with great anxiety as, "Outsourcing."   Thanks to changes in Clinton era policy and the emergence of the internet, it was easier than ever to employ abroad at lower rates.  In doing so, the hope was that this quid-pro-quo-ish arrangement would lead millions of latent foreign consumers to buy American products.  This would in turn lead to a global economic interdependence and subsequent great peace and prosperity for all. Things didn't play out that way exactly.  China, India, Singapore, and others certainly did grow richer.  American businesses weren't given carte blanche to freely swoop in and recapture that wealth though.  In addition, arbitrage generally drives prices to equilibrium.  From the get-go, the outsourcing labor trade had an expiring lifetime. Moreover, the trade goes both ways.  Ingenuity ...
Read more

The Telescoping Constructor (Anti-Pattern)

Image
The Telescoping Constructor Looks like this: Widget(varA) {...} Widget(varA, varB) {...} Widget(varA, varB, varC) {...} or Widget widget = new Widget(x); widget.setVarA(...) widget.setVarB(...) widget.setVarC(...) There are both shared and specific problems for each variety.  Let's talk about both. The 1st case, supernumerary constructors. What's wrong with this? Well, the good news is you provide  quiet consumption since there's a bespoke constructor for every use case.  Rather than have noisy construction, where the consumer must fill in a bunch of nulls, you move the noise into the implementation.  We shouldn't make assumptions on how many times the class will be used, so keeping the complexity to ourselves is generous and will lead to a more maintainable macro system. However, one problem here is that the end consumer is not restricted in their choice of constructors.  Like shopping at the super ...
Read more