La versión electrónica del libro de Jorgen
Bang-Jensen y Gregory Gutin, "Digraphs: Theory, Algorithms and
Applications", editado por Springer http://www.cs.rhul.ac.uk/books/dbook/
Colección de interfaces y clases de Java que implementan
estructuras de datos y algoritmos básicos especialmente de
grafos (Brown Univ.) Data Structures Library
in Java
Graphlet
Una herramienta para trabajar con grafos desarrollada
en la Universidad de Passau.
OPTIMIZACIÓN
EN REDES: Árbol generador mínimo, Caminos
mínimos, Flujos, ...
Un programa para resolver problemas de optimización
en redes. Árbol generador mínimo, caminos mínimos,
flujo, etc. Giden
Programa desarrollado en la Northwestern University
JHAVÉ, (Java-Hosted Algorithm Visualization Environment)
Visualización interactiva de muchos algoritmos, entre ellos
todos los de ordenación y los básicos de grafos: DFS,
BFS, Prim, Kruskal, Dijkstra, Floyd, ordenación topológica http://jhave.org/
TRAKLA2, Software Visualization Group, Helsinki University of Technology
Visualización interactiva de muchos algoritmos: de ordenación, de grafos (DFS, BFS, Prim y
Dijkstra),árboles de búsqueda, geométricos, etc. http://www.cse.hut.fi/en/research/SVG/TRAKLA2/exercises.shtml
Historia, aplicaciones, métodos de resolución, records, juegos y Concorde TSP (aplicación para resolver TSP) en esta excelente página mantenida por William Cook en Georgia Tech. http://www.tsp.gatech.edu/index.html
TspJava Una excelente applet de Java con varios algoritmos
aproximados