Graph Theory?

Posts   
 
    
khelb
User
Posts: 11
Joined: 27-Jun-2006
# Posted on: 24-Oct-2008 11:07:40   

Hello,

Frans talked about graph theory in one of his blogposts where talked about the design process for the Linq implementation. Here: http://weblogs.asp.net/fbouma/archive/2007/10/12/developing-linq-to-llblgen-pro-part-6.aspx

I was wondering whether you can recommend me some good books on this topic as I would like to know more about it.

Thanks in advance

Otis avatar
Otis
LLBLGen Pro Team
Posts: 39749
Joined: 17-Aug-2003
# Posted on: 24-Oct-2008 11:23:04   

Any good algorithm book is a good start, so for example D. Knuth's work (he has written many books on algorithms, so pick the one with graphs in it) or Sedgewick's work (also many books, I use an older copy of Algorithms in C, though there are more modern ones).

You can also start with articles on wikipedia though, and go from there. Graph theory is very deep and mathematical on one side and more practical on the CS side. So if you for example are more interested in things like topological sorting, shortest path etc., you should read the graph articles on wikipedia which are related to computer science, but if you want to know more about the theory behind hamilton cycles etc., stay on the mathematical side wink .

Frans Bouma | Lead developer LLBLGen Pro
khelb
User
Posts: 11
Joined: 27-Jun-2006
# Posted on: 24-Oct-2008 14:03:21   

Hello,

big thanks for the information, now I know what to ask for christmas smile