Здравствуйте, уважаемые прораммисты!
Подскажите мне пожалуйста, как на основе такой карты программно сделать граф.

http://savepic.net/111115.jpg

Искать по ключевым словам:
скелетизация( утоньшение ) изображений;
векторизация скелетов (отслеживающая, сканирующая);

Спасибо, но скелетизация - это на основе какого-то контура получить граф, насколько я понял...

Скелетизация (один из методов морфологических преобразований изображения), в общем случае, это совокупность методов получения срединной линии(й) объектов, т.е. получение системы линий, шириной в 1 pix (утоньшение).
К примеру, поищи алгоритм Зонга-Суня (Zhang и Suen), относящийся к классу параллельных алгоритмов скелетизации.

P.S.
А вот уже после скелетизации, переходим к задаче упрощения скелета и, собственно, построению графа.

Это же элементарно.
__________________
http://www.lasbotas.ru/obuv-muzhskaya/mokasiny/