Построение маршрутов в Android

Первое знакомство с Android, задача простая - приложения для поиска маршрута метро. Описал станции в виде матрицы смежности, поиск с помощью алгоритма Дейкстры, вопрос в графическом отображении пути, как и с помощью чего его реализовать?

Просто хотел бы узнать как это лучше всего сделать (как подобное реализуют Android разработчики), сразу подумал про svg, но, как я понял, все доступные решения сырые, потом решил все реализовать pngшками (взять всю карту, вырезать все так сказать ребра графа, и комбинированием нужных ребер выводить на экран, объединяя с помощью layerDrawable), но все эти pngшки занимают много места (вершин - 70), не говоря уже об их объединении, или использовать 2Д графику.