Algorithms on trees and graphs (Q4779780)

Graph theory is a mathematical subject with applications to disciplines such as computer science, computational molecular biology, and computational chemistry. The author's goal is to provide material suitable for graduate level courses on algorithmic graph theory for students familiar with some basic facts on discrete mathematics, data structures, and programming. The book goes beyond classical graph problems and addresses algorithmic problems with practical applications. The book is structured around the fundamental problem of isomorphism. The algorithms are presented on intuitive basis, followed by a detailed exposition in a literate programming style. Further, full C++ implementation of all the algorithms using the LEDA library is given. Interactive demonstration including animations of all the algorithms with LEDA is available on the book's web site, together with source code. Apparently, books providing extensive software support will have a great potential in the hands of a dedicated teacher who is both willing and capable of using the software. Because much of the material in the book was previously only available in specialized research literature, this book will be very valuable also for researchers of algorithmic graph theory. This richly illustrated book has an extensive bibliography and several appendices describing the software.