169 похожих чатов

Все привет! Подскажите как можно реализовать группировку узлов графа по

признаку на js/ react? Например мы кликаем по одному узлу, подсвечиваем его красным цветом кликаем рядом если они связанны он тоже подсвечивается красным и обьеденяется в группу с первым. Если нет то зеленым например и формирует вторую группу и тд. Число узлов произвольно.

6 ответов

10 просмотров

Интерпретируйте граф матрицей смежности(2д массив) или двусвязным списком. На обработку клика повесьте функцию на проверку связанности узлов

Vis.js хорош для такого рода задач, но он для ванильного JS, с реактом надо подшаманить чутка

WebFilin- Автор вопроса
Alexander Николаев
Интерпретируйте граф матрицей смежности(2д массив)...

На уровне математики это понятно - мне бы пример кода на JS а то ощушение что пишу велосипед не покидает

WebFilin
На уровне математики это понятно - мне бы пример к...

Это нормально, лучше писать велосипед, чем не понимать как работает чужая либа. Если только вам неважна уже отработанная схема и тд и тп с нормальной производительностью и то это под вопросом. Чисто мое мнение

WebFilin- Автор вопроса
Alexander Николаев
Это нормально, лучше писать велосипед, чем не пони...

В целом согласен, задачка вообще простая - поиск соседий я с ходу нарисовал. а вот на организации групп что то заклинило Либо много глупого кода либо совсем криво. Я просто с JS тока разбираюсь еще

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта