Добавление расчёта пути к схеме метро Москвы из Википедии

Джерело:
Хабрахабр / Захабренные / Тематические / Посты

Дата публікації:
24/09/2022 18:37

Постійна адреса новини:
http://www.vsinovyny.com/9341393

Добавление расчёта пути к схеме метро Москвы из Википедии

24/09/2022 18:37 // Хабрахабр / Захабренные / Тематические / Посты

В процессе создания своей схемы метро я использовал SVG-схему из Википедии как визуальный образец. После добавления возможности расчёта и вывода пути к своей схеме стал думать о том, как использовать алгоритм поиска по графу и для других подобных схем. И решил недавно попробовать адаптировать его для эталонной схемы из Википедии.

Для этого решил адаптировать не алгоритм к схеме, а схему к алгоритму. Поскольку алгоритм BFS использует перебор массивов станций, координат линий и пересадок, то нужно было распарсить схему из Википедии в массивы: для этого я написал различные варианты CSS-селекторов.

» Читати повністю

«	Наступна новина з архіву "Псевдореферендуми" РФ: Кабмін закликає розслідувати діяльність іноземних "спостерігачів"	Попередня новина з архіву Nasdaq запустит услуги криптодепозитария для институциональных инвесторов	»