Много данных - поиск пути

[undsoft]

Такая проблемка.
Имеется полтора миллиона записей. Каждая запись является узлом/вершиной и иногда ссылается на другие вершины (часто до 70 ребер от одной вершины). Нужно какое-нибудь решение, которое бы позволяло легко находить пути между двумя разными вершинами.

Очень не хочется писать алгоритм самому. Подскажите плиз какое-нибудь средство, которое бы помогло с этим. СУБД с сетевой моделью данных, ПО для работы с графами, но так, чтобы оно:
1) могло работать с большим количеством данных
2) имело функции для нахождения пути между вершинами
3) умело импортировать данные из файла

[stopa85]

undsoft писал(а):

Такая проблемка.
Очень не хочется писать алгоритм самому. Подскажите плиз какое-нибудь средство, которое бы помогло с этим. СУБД с сетевой моделью данных, ПО для работы с графами, но так, чтобы оно:

Возможно Вам подойдет ГИС-система. Они умеют работать с графами дорог, показывать их на экране и строить маршруты. "Аналог" вершин там тоже можно придумать, например, точке на карте. Ей можно любое количество характеристик добавить.
К сожалению, эту тему я знаю только в теории, поэтому что-то конкретное посоветовать не смогу.

undsoft писал(а):

1) могло работать с большим количеством данных

К ГИС системам это тоже относиться:)

undsoft писал(а):

2) имело функции для нахождения пути между вершинами

Алгоритм Дейкстры Вам поможет. Он не сложен в реализации.

undsoft писал(а):

3) умело импортировать данные из файла

А это технически не сложная задача.