A good book to learn graph algorithms

Asked Dec 28 '18 at 06:58

Active Dec 30 '18 at 21:30

Viewed 1,137 times

Can someone please tell a good reference to study algorithms in graph theory?

I've studied sufficient graph theory in discrete mathematics and data structures courses, which included topics like colouring, matching, planarity, BFS, DFS and Dijkstra's algorithm. But I'm unable to solve coding questions at all on competitive coding sites like codechef.

So, can someone please tell me a good book OR video tutorials online for the same? Thanks!

edited Dec 30 '18 at 20:07

Jyrki Lahtonen

140,891

asked Dec 28 '18 at 06:58

Ankit Kumar

1,884

1

Check out "The Art of Computer Programming" by Donald E. Knuth or "The Stanford GraphBase: A Platform for Combinatorial Computing" by Donald E. Knuth – Moritz Dec 28 '18 at 12:09
@Moritz Sure. Thanks a lot :) – Ankit Kumar Dec 28 '18 at 13:11
Take a look at Skiena's "The Algorithm Design Manual", Springer, 2008. – Jean Marie Dec 30 '18 at 21:24
duplicate of https://math.stackexchange.com/q/27480 – Jean Marie Dec 31 '18 at 22:24

A good book to learn graph algorithms

0 Answers0