извлекать кластеры / наборы узлов из неориентированного графа
OK Я, кажется, нашел достаточно статей, чтобы заключить:
Совершенно нормально хранить html-фрагменты и файлы в MongoDB в качестве стандартных строк с кодировкой utf-8 с несколькими оговорками: http: / /docs.mongodb.org/manual/faq/developers/#when-should-i-use-gridfs
1
задан JJIqbal 20 March 2019 в 19:56
поделиться
1 ответ
Правильным названием вашего кластера является полный подграф . Ваша проблема известна как проблема клики . Одна из лучших библиотек обработки графов для Python - networkx - имеет несколько алгоритмов для решения этой проблемы: networkx cliques
Ваша проблема может быть решена с помощью этой функции: networkx.algorithms. clique.enumerate_all_cliques
Вы должны преобразовать свой граф в формат networkx и использовать эти алгоритмы, чтобы найти его.
0
ответ дан vurmux 20 March 2019 в 19:56
поделиться
Другие вопросы по тегам: