Medium
Graph theory represents one of the most important and interesting areas in computer science, and at the same time the most misunderstood (at least by me).
Understanding and using graphs makes us better programmers. Thinking in graphs makes us the best. At least that’s how we supposed to think. A graph is a set of vertices V and a set of edges E, comprising an ordered pair G=(V, E) blah blah blah.
While trying to study the theory and implement some algorithms, I was regularly catching myself stuck just because it was booo oring…
As a matter of fact, the best way to understand something is to understand its applications. We are going to show various applications of graph theory, and most importantly, with detailed illustrations.
Sometimes it might seem too much detailed [to seasoned programmers], but believe me, as someone who was there and tried to understand graphs, [even too much] detailed explanations are always preferred over succinct definitions.
So, if you’ve been looking for a “graph theory and everything like that tutorial for absolute unbelievable dummies”, then you got to the right place. I hope.