Books on Graph Algorithm

Besides Introduction to Algorithms by Thomas H. Cormen http://www.amazon.com/s/ref=nb_sb_noss_2?url=search-alias%3Daps&field-keywords=An+introduction+to+Algorithm, could anyone suggest me some other good books on Graph algorithm in particular? Thanks in advance.

Steven S. Skiena is also a good book…

http://www.google.co.in/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&ved=0CFMQFjAB&url=http%3A%2F%2Fsist.sysu.edu.cn%2F~isslxm%2FDSA%2Ftextbook%2FSkiena.-.TheAlgorithmDesignManual.pdf&ei=qrsCULgLi9GtB_rD8aAG&usg=AFQjCNFyAQySMXSiIySYXksH27Dyjp2OBA&sig2=vzAh1jlTa0hxb7qMMQejOA

1 Like

This book takes a design approach unlike the other standard texts, and takes you through the whole process of coming up with the algorithm. It makes the algorithm design come very naturally to you. I really liked its presentation of Graph Algorithms, Networks flows is treated extensively in this book.
The exercises in this book are also quite challenging and interesting.

2 Likes

Thanks a lot. The Jeff’s link is really helpful :wink:

1 Like