Incluye bibliografía e indices

pt. I. Introduction. 1. Introduction. 2. Algorithmic Techniques -- pt. II. Algorithms on Trees. 3. Tree Traversal. 4. Tree Isomorphism -- pt. III. Algorithms on Graphs. 5. Graph Traversal. 6. Clique, Independent Set, and Vertex Cover. 7. Graph Isomorphism -- pt. IV. Appendices -- A. An Overview of LEDA -- B. Interactive Demonstration of Graph Algorithms -- C. Program Modules.

Algoritmos de grafos es un tema bien establecido en las matemáticas y la informática. Más allá de los campos de aplicación clásicos, como aproximación, optimización combinatoria, los gráficos y la investigación de operaciones, algoritmos de grafos recientemente han atraído una mayor atención por parte de la biología molecular computacional y la química computacional. Centrado alrededor de la cuestión fundamental de isomorfismo de grafos, este texto va más allá de los problemas clásicos de gráfico de rutas más cortas, árboles de expansión, los flujos en redes y emparejamientos en grafos bipartitos. Resultados algorítmicos avanzados y técnicas de relevancia práctica se presentan de una manera coherente y consolidada. Este libro presenta algoritmos de grafos de forma intuitiva, seguido de una exposición detallada en un estilo de programación literaria, con pruebas de corrección, así como el análisis del peor caso. Además, las implementaciones de C ++ completo de todos los algoritmos presentados se dan mediante la biblioteca ADEL de estructuras de datos y algoritmos eficientes.