Estoy buscando un texto de referencia sobre teoría gráfica aplicada y algoritmos gráficos. ¿Existe un texto estándar utilizado en la mayoría de los programas informáticos? Si no, ¿cuáles son los textos más respetados en el campo? Tengo Cormen et al.
8
Respuestas:
Para los dígrafos en particular, están los "Dígrafos: teoría, algoritmos y aplicaciones" de Band-Jensen & Gutin . Cubre bastante material.
La primera edición se puede descargar gratis ahora que ya salió la segunda edición (hay un enlace al pdf en su página). Por supuesto, si tienes acceso a una cuenta Springerlink, ¡puedes obtener la segunda edición!
Además de ser gratuito, aunque no estoy seguro de su popularidad (especialmente teniendo en cuenta que es "relativamente" joven), es un tomo pesado, con una amplia cobertura desde lo básico hasta temas bastante avanzados y desde perspectivas tanto prácticas como teóricas.
La otra ventaja es que es uno de los pocos (¿quizás solo?) Textos de cobertura completa específicamente sobre dígrafos, en lugar de ser un libro de teoría de grafos generales con material sobre dígrafos.
fuente
Echaría un vistazo al libro gratuito de Bondy y Murty: Graph Theory with Applications . Este libro es menos algorítmico y más gráfico teórico que otros recursos recomendados aquí. También hay una versión más reciente del libro , que no está disponible de forma gratuita en la red, pero está extremadamente bien escrita y con notación actualizada. En comparación con otros libros gratuitos sobre teoría de grafos (como por ejemplo Diestel ), Bondy / Murty utiliza un enfoque menos formal para probar y explicar la teoría.
La razón por la que lo he usado es porque es el libro de texto principal en el curso de Teoría de Gráficos en la Universidad Técnica de Dinamarca, dictado por Carsten Thomassen , en el que he sido profesor asistente durante 2 años.
fuente
Siempre existe la teoría de gráficos algorítmicos gratuita que cubre algoritmos de gráficos, estructuras de datos, recorridos y varios otros temas. Si no tiene lo que está buscando, al menos no tiene nada.
fuente
Eche un vistazo a la teoría de gráficos algorítmicos (no libre) de Alan Gibbons. Es antiguo pero bastante utilizado en CS, tiene un enfoque computacional pero también cubre la teoría. Con alrededor de 250 páginas, no es demasiado intimidante y es muy respetado.
fuente
Está el libro "Gestión de datos de gráficos mineros" de Charu C. Aggarwal.
Contiene (entre otros):
Como sugiere el título, se concentra en datos gráficos y algoritmos para este tipo de datos. No sé si esto es lo que estás buscando, pero realmente puedo recomendar este libro:
Gestión y minería de datos gráficos
EDITAR: Dado que un comentario solicitó "evidencia" de la relevancia de mi respuesta, me gustaría señalar lo siguiente:
fuente