Алгоритмы на графах - Отличный сайт с примерами на Паскале.
Графы - примеры.
Алгоритм Дейкстры для кратчайшего пути в графе