Skip to main content

Цепочки графиков

API

POST запрос с пустым json:

{}

Ответ - сгруппированные цепочки. Т.е. список списков:

[
	[
            {
                id: list[int],		
                hash: list[str],		
	        duration: list[int],	
                round: bool			
            }, ...]
	, ...
    ]

Архитектура

Цепочки строятся путем обхода графа по DFS алгоритму глубиной N (по дефолту 4). Узлы графа - регулярные перевозки, соединяются ребрами по дням выбытия и прибытия. Продолжительность поездки считается через GoogleMaps Api (Distance Matrix).

Регулярные перевозки подтягиваются из базы данных из непроданных.