Каким образом можно сделать рекурсивную функцию кластеризации объектов?

Wataru, У меня их 30к в основной БД)

Каким образом можно сделать рекурсивную функцию кластеризации объектов?

Wataru, И вот как раз таки до этого я и дошел, а дальше уже прям сложности возникают)

Каким образом можно сделать рекурсивную функцию кластеризации объектов?

Wataru,

Т.е. вам надо как-то пройтись по всем вершинам, не соединенным с данной. Ну или уметь узнавать, соединены ли 2 данные вершины. Не соединены = нет ребра = совместимы.

Если вершина - тег, и не соединенны это 0 в моем JSON, то это легко довольно таки найти.
Но так легко найти группу из 2 элементов, а если их 10...100..вот тут уже и возникают сложности)

Каким образом можно сделать рекурсивную функцию кластеризации объектов?

Wataru, Вот мне как раз таки такое и надо.

Ну или получить для каждого тега список совместимых с ним.

И после этого уже работать с Алгоритмом Брона — Кербоша.? Правильно понимаю?

Каким образом можно сделать рекурсивную функцию кластеризации объектов?

Wataru,

Ну или получить для каждого тега список совместимых с ним.

Есть такая возможность

Каким образом можно сделать рекурсивную функцию кластеризации объектов?

Wataru, И я правильно понимаю, через данный алгоритм, я смогу собрать множество количество несовместных пар тегов?

Каким образом можно сделать рекурсивную функцию кластеризации объектов?

Wataru, С моим типам данных тоже можно будет сделать?

Каким образом можно сделать рекурсивную функцию кластеризации объектов?

Во первых, тут есть неоднозначность. Может быть так что теги A,B,C попарно несовместимы, но заодно попарно несовместимы теги A,D,E - куда относить тег A, в какую группу?

В данном случае это отдельная группа будет.

Поиск самой большой группы - сложная задача тут нет простых алгоритмов. Полный перебор и всякое тому подобное тут работает.

Поиск самой большой группы - не нужно, нужно найти просто все группы несовместеных тегов.

Как использовать русские слова и asci символы в консоли с++?

sabone, ну так я и беру 177 из таблицы выше - выводит цифру а не символ

Как использовать русские слова и asci символы в консоли с++?

выводит 4

Как использовать русские слова и asci символы в консоли с++?

15432, windows 10

Как использовать русские слова и asci символы в консоли с++?

15432, а можно конкретный код? или как это сделать то вообще

Как использовать русские слова и asci символы в консоли с++?

15432, какую?

Почему растет потребление оперативной памяти VPS \ VDS?

Vitaly Karasik, да это я прочитал. просто вот на скрине available 2186, сутки прошли available 2155...и вот хз, просто не очень хочется чтобы проект упал со вренем(

Почему растет потребление оперативной памяти VPS \ VDS?

Vitaly Karasik, а если available будет уменьшается, но при этом buff/cache расти, то что делать? может ли быть такое, что линукс не очищает кэшированные данные?

Почему растет потребление оперативной памяти VPS \ VDS?

Т.е по сути отсюда главное это available? На него надо смотреть, а не на другие столбцы?(чтобы понимать упадет ли или нет)

Как в MongoDB сделать сортировку по формуле?

Евгений, а в монго нельзя?

Как в MongoDB сделать сортировку по формуле?

в бд нельзя хранить поле где нужно считать по формуле, ибо тогда таких полей будет 49 (7 сервисов и каждый сервис может друг с другом в обе стороны)

Как зашифровать ответ из get запросов?

Самое главное - чтобы в нетворке не было видно явно этого всего)

Как построить список на основе сгруппированных и уникализированных данных?

Полностью работает, понял в чем у меня была ошибка, спасибо вам, а то у меня выводился только 1 категория и 1 тип, а мне просто надо переделать в рабочем варианте для человека