признаку на js/ react? Например мы кликаем по одному узлу, подсвечиваем его красным цветом кликаем рядом если они связанны он тоже подсвечивается красным и обьеденяется в группу с первым. Если нет то зеленым например и формирует вторую группу и тд. Число узлов произвольно.
Интерпретируйте граф матрицей смежности(2д массив) или двусвязным списком. На обработку клика повесьте функцию на проверку связанности узлов
Vis.js хорош для такого рода задач, но он для ванильного JS, с реактом надо подшаманить чутка
Я бы D3.js посоветовал
На уровне математики это понятно - мне бы пример кода на JS а то ощушение что пишу велосипед не покидает
Это нормально, лучше писать велосипед, чем не понимать как работает чужая либа. Если только вам неважна уже отработанная схема и тд и тп с нормальной производительностью и то это под вопросом. Чисто мое мнение
В целом согласен, задачка вообще простая - поиск соседий я с ходу нарисовал. а вот на организации групп что то заклинило Либо много глупого кода либо совсем криво. Я просто с JS тока разбираюсь еще
Обсуждают сегодня