Всем привет, хабрчане, возник серьезный вопрос, в андроид ориентируюсь плохо, но достаточно хорошо знаю java SE, пишу дипломную по теме "Мобильное приложение карта торгового центра", саму карту уже накидал, но вот незадача, решил добавить навигацию из точки А в точку Б, знаю, что подобное реализовывается с помощью графов и алгоритмов Дейкстры. Подскажите в какую сторону копать для реализации ? Как реализовать карту с использованием графа, или же нужно накладывать отдельным слоем ? К сожалению не смог найти информацию по этому поводу, возможно есть какие-то библиотеки ? Повторю суть вопроса - интересует, как сделать узлы на карте, предположим даже на картинке без каких либо активных эл-ов, примерно как на примере ниже.
Простой
