I am looking for a reference text on applied graph theory and graph algorithms. Is there a standard text used in most computer science programs? If not, what are the most respected texts in the field? I have Cormen et al.
Asked By : JEHR
Answered By : Luke Mathieson
For digraphs in particular, there's Band-Jensen & Gutin's "Digraphs: Theory, Algorithms and Applications". It covers quite a bit of material.
The first edition is free to download now that the second edition is out (There's a link to the pdf on their page). Of course if you've got access to a Springerlink account, you can get the second edition instead!
Apart from being free, while I'm not sure of its popularity (especially considering it's "relatively" young), it's a weighty tome, with extensive coverage from basics to quite advanced topics and from both practical and theoretical perspectives.
The other advantage is that it's one of the few (perhaps only?) full coverage texts specifically on digraphs, rather than a being a general graph theory book with material on digraphs.
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/2845
0 comments:
Post a Comment
Let us know your responses and feedback