Как правильно представить карту (метро) для поиска и каким алгоритмом реализовать?

Question

[gochag]

Реализую мобильное приложение карта метро. Столкнулся с проблемой поиска, которая должна прокладывать маршрут от станции до станции.

Answer 1

[Rsa97]

Поиск пути в графе.
Но, учитывая количество станций, проще прописать все маршруты заранее, их тут всего 15.

Comments

[silentproger]

вершин хоть и мало, но вариаций путей между ними достаточно. Как раз-таки проще через поиск пути на графе реализовать, заодно человек ознакомиться с темой.
Тарлан Хакимзаде В общем, подключай в проект jgrapht или подобную либу. Создавай граф, заноси свои станции в вершины, создавай ребра между ними и сможешь строить маршруты между станциями.

Answer 2

[Евгений]

А еще спорят, нужна ли математика программисту ...

По ссылке теория, закодить подобное думаю не составит труда.

Comments

[silentproger]

Умничать любой может. Ты ж не знаешь сколько лет человеку, может ему не приходилось с этой темой ещё сталкиваться.

Answer 3

[Сергей Нестеренко]

Neo4j — графовая система управления базами данных с открытым исходным кодом, реализованная на Java.

Comments

[Сергей Нестеренко]

точнее Neo4j and Cypher – the Graph Query Language