Что сука характерно на собесе мне опять помогли не графы а DBSCAN, всем срочно ботать DBSCAN