Вопросы по теме 'bipartite'
Комбинаторика в Python
У меня есть своего рода одноуровневая древовидная структура:
Где p — родительские узлы, c — дочерние узлы, а b — гипотетические ветви.
Я хочу найти все комбинации ветвей с ограничением, что только один родитель может разветвляться...
16671 просмотров
schedule
12.06.2022
Алгоритм Хопкрофта-Карпа в Python
Я пытаюсь реализовать алгоритм Hopcroft Karp в Python, используя networkx в качестве графика представление.
В настоящее время я дошел до этого:
#Algorithms for bipartite graphs
import networkx as nx
import collections
class...
6556 просмотров
schedule
28.05.2022
Недвудольное невзвешенное максимальное совпадение между пользователями
Ситуация: пользователь выбирает нескольких других пользователей в качестве возможных партнеров для проекта. У пользователя нет предпочтения к одному пользователю, которого он выбирает, по сравнению с другим (т. е. любой пользователь в его списке...
276 просмотров
schedule
12.02.2023
Сопоставление максимального веса в двудольных графах с ограничениями
Предположим, что у нас есть два множества: A=(a_1,a_2,...,a_m) и B=(b_1,b_2,...,a_n) (не обязательно одинакового размера). Функция F присваивает вес каждой связи из множества A в множество B: F:A*B->R. Так, например, F(a_1,b_1)=2 означает, что вес...
1592 просмотров
schedule
28.11.2022
Алгоритм назначения библиотечных книг участникам таким образом, чтобы максимальное количество участников было удовлетворено
Мне дали задачу на классном тесте. В библиотеке каждый член запрашивал четыре книги, и каждую книгу запрашивали только два члена. Эта информация представлена в виде двудольного графа G = (X + Y, E)
X : множество всех элементов Y : множество...
123 просмотров
schedule
07.03.2024
Двудольный граф и цикл четной длины
Двудольный граф — это граф, вершины которого можно разделить на два непересекающихся множества U и V так, что каждое ребро соединяет вершину в U с вершиной в V; то есть U и V являются независимыми множествами. То есть двудольный граф — это граф, не...
3059 просмотров
schedule
04.08.2022
Взвешенное двудольное сопоставление
Я знаю, что есть много похожих тем. Но большинство из них оставили у меня некоторые сомнения в моем случае. Что я хочу сделать, так это найти идеальное соответствие (или как можно более близкое к идеальному, если, конечно, идеального совпадения...
6685 просмотров
schedule
25.10.2023
Список фильтров перед записью в CSV в python
Я создал функцию для проецирования двудольного списка краев в список краев одного режима, и все работает так, как должно. Однако мой существующий план состоял в том, чтобы добавить все эти ребра в список, затем загрузить этот список в фрейм данных...
96 просмотров
schedule
22.01.2023
Самый простой способ отобразить изменения в рейтинге между двумя упорядоченными списками в R?
Мне интересно, есть ли простой способ отобразить изменения положения элементов между двумя списками в виде ориентированного двудольного графа в R. Например, список 1 и 2 - это векторы строк символов, не обязательно содержащие один и тот же элементы:...
4819 просмотров
schedule
02.11.2022
создание двудольного графа в R с помощью igraph с определенным списком ребер
Я новичок в R, а также igraph. Я хочу сделать двудольный граф между двумя наборами узлов (у одного 2115 узлов, а у другого 4) с указанным списком ребер. Это звучит просто, но у меня много трудностей с его созданием, и пока нет результата. Буду...
6256 просмотров
schedule
28.06.2023
Как построить двудольный граф в R
Как построить сеть типа bipartite в R? Подобно этому:
У меня есть аналогичные данные, но с весами как для генов, так и для болезней и атипичной пневмонии. Эта сеть является примером. У меня разные атрибуты. Я перешел по ссылке . здесь....
14194 просмотров
schedule
28.04.2022
Жадный алгоритм двудольного сопоставления
Итак, я столкнулся с проблемой, в которой было «n» пилотов и «m» самолетов. У каждого пилота был список самолетов, на которых он мог летать. И один пилот может одновременно управлять только одним самолетом. Вы должны были определить максимальное...
3216 просмотров
schedule
06.02.2023
Является ли эта задача оптимизации двудольного графа NP-полной?
Я пытался найти алгоритм полиномиального времени для решения этой проблемы, но тщетно. Я не знаком с NP-полностью. Просто интересно, является ли эта проблема на самом деле NP-полной, и мне не следует тратить дальнейшие усилия на попытки придумать...
1228 просмотров
schedule
23.06.2022
двудольный макет Gephi 0.9.1
мой вопрос до безобразия прост:
как мне построить двудольный график в Gephi с макетом, подобным тому, который вы видите на прикрепленном изображении?
Я действительно не могу найти подходящий макет в настройках Gephi.
Спасибо
3776 просмотров
schedule
07.04.2022
В поисках алгоритмов: минимальный разрез для создания двудольного графа
Учитывая неориентированный взвешенный граф (или один связный компонент большего непересекающегося графа), который обычно будет содержать множество нечетных и четных циклов, я ищу алгоритмы для удаления наименьшего возможного количества ребер,...
663 просмотров
schedule
30.09.2023
Есть ли у графического инструмента способ проецирования двудольных графов?
Я пытаюсь спроецировать двудольный граф на два одномодовых графа.
Я хочу проанализировать двудольный граф, используя подход с двойной проекцией. Я использую NetworkX, но я хотел попробовать инструмент graph-tool, так как он утверждает, что он...
369 просмотров
schedule
11.02.2023
Восстановить максимальное двудольное соответствие от maxFlowFordFulkerson в R
Я хочу найти максимальное двудольное соответствие, поэтому воспользуюсь алгоритмом Потока Форда Фулкерсона, как объяснено здесь .
Но когда я реализую функцию, я получаю только значение максимального потока, но меня интересует сам поток, чтобы я...
100 просмотров
schedule
21.02.2024
Проверка двудольности графа
Я написал алгоритмы проверки двудольности графа для курса «Алгоритмы графов» на edX (первоначально доступный на Coursera), и он не прошел один из их тестовых случаев.
Я подумал и пока не могу найти, чего мне не хватает, я использую обход BFS для...
33 просмотров
schedule
21.02.2023
