What are some exceptional graph theory books geared explicitly towards real-world applications?
I would be interested in both general books on the subject (essentially surveys of applied graph theory as a discipline) as well as books about specific applications.
One may assume up to a year-ish of graph theoretic background. I am not looking for an introductory graph theory book, nor am I interested in pure graph theory books containing only a few canonical applications (e.g. Bondy & Murty's GTWA). The book should contain as much exposition connecting the mathematics to the real world as possible, as well as exercises and concrete examples related to applications themselves (e.g. "design a traffic network given the following constraints").
Please mention in your answer what the book does well which sets it apart from others, e.g. "Book X has a great section on graph theory in computational geometry."
Best Answer
I highly recommend: Graph Theory and Its Applications to Problems of Society by Fred S. Roberts, Series: CBMS-NSF Regional Conference Series in Applied Mathematics(No. 29),ISBN:9780898710267, 1987.
This book is extremely well written and despite the fact that it dates back over 20 years surveys applications of graph theory to assigning directions to streets, routing problems, scheduling questions, etc.