Карта метро Москвы с расчётом пути
В своей предыдущей статье про интерактивную <a href="http://habrahabr.ru/post/268199"> карту метро Москвы</a> я описывал процесс создания векторной карты на svg-движке, сравнивая с канвасным отображением.
Спустя время я решил вернуться к своей <a href="https://egaxegax.gitbub.io/dbcartajs/svg/mosmetro.html">карте</a> и добавил в неё возможность вывода маршрута кратчайшего пути между выбранными станциями по алгоритму <a href="https://habr.com/ru/post/200252/">BFS</a>, обхода графа в ширину.
Читать далее