подскажите базу под графы с весами
КПЗ «Граф с весами»

И. Репин, холст, масло.
postgresql поддерживает скриптовые языки, perl, python, php итп. а вообще, можно промежуточные расчеты выполнять на mongo — там неплохой mapReduce