Can you suggest a good book or other resource on graphs and graph algorithms? Something that will cover some basics but also advanced problems and algorithms.
+1
A:
Robert Sedgewick's Algorithms in Java, Part 5 book covers Graphs.
http://www.amazon.com/Algorithms-Java-Part-Graph-Pt-5/dp/0201361213
FA
2009-02-04 10:15:46
+9
A:
Graph Theory with Applications by Bondy and Murty (complete pdf book available for free)
Zach Scrivena
2009-02-04 10:17:30
Excellent book. Murty was my graph theory prof in university, so we used this one in his classes.
Graeme Perrow
2009-02-10 21:50:21
Anyone know where to find solutions to the exercises in this book?
Seth Reno
2010-03-27 17:23:23
+1
A:
Look for Graph Theory by Narsingh Deo. Its the one that I referred to.
Ritesh M Nayak
2009-02-04 10:28:24
+4
A:
Graph Theory by Reinhard Diestel (free PDF online)
It's a book from the Springer series Graduate Texts in Mathematics, so it might be more of a theoretical nature than you wanted. Probably not the right place to if you just want to grab a couple of concepts and algorithms. But it is a comprehensive book on graph theory which will provide a good foundation. The first 30 pages cover the basics of graph theory, so you could limit your reading to those pages...
f3lix
2009-02-04 10:29:21
+2
A:
Introductory Graph Theory is more of a math book than CS, but it helped me get through advanced algorithms.
Bill the Lizard
2009-02-10 21:37:51