Вопросы по теме 'bipartite'
Где имена вершин в графе iGraph
Моя общая проблема заключается в том, что я теряю имена / метки вершин (не уверен в правильном слове здесь) при создании графа с помощью iGraph.
У меня есть список ребер IC_edge_sub двудольной сети, который выглядит следующим образом:...
22461 просмотров
schedule
02.06.2022
Можно ли перемещать подграфы дальше друг от друга в graphviz
Я рисую двудольный граф в graphviz и хочу, чтобы он имел два столбца узлов, соединенных прямыми линиями (чтобы соответствовать стилю, используемому в другом месте). В основном я могу получить то, что хочу (см. изображение), но столбцы расположены...
863 просмотров
schedule
25.05.2023
Визуализируйте двудольный граф
Может ли кто-нибудь порекомендовать библиотеку или код для визуализации двудольных графов на С#?
Graph#, кажется, не поддерживает этот тип графа напрямую (но имеет некоторую поддержку для распутывания вершин).
Я хочу создать такую графику, как...
3161 просмотров
schedule
28.03.2022
Как создать атрибут типа для двудольного графа с помощью igraph inR
у меня есть данные двухрежимного сетевого списка редактирования, такие как tmp ниже:
tmp <- read.table(text="PersonID CompanyID
P1 C000001
P2 C000001
P3 C000001
P4 C000001
P5 C000001
P6 C000002
P7 C000002
P8 C000002
P9 C000003
P10 C000003
P11...
791 просмотров
schedule
27.03.2022
Временная сложность алгоритма Хопкрофта – Карпа
В последних двух абзацах статьи об алгоритме Хопкрофта-Карпа для нахождения соответствия максимальной мощности в двудольном графе:
https://dl.dropboxusercontent.com/u/64823035/04569670.pdf
Время выполнения фазы равно O(m+n), где m —...
1188 просмотров
schedule
26.10.2023
Алгоритм быстрого максимального соответствия для двудольных графов
Я пытаюсь решить следующую проблему , но мой алгоритм работает слишком медленно. Это потому, что я использую алгоритм Эдмондса-Карпа , чтобы найти максимальный поток что в применении к двудольным графам также дает максимальное соответствие. Время...
5565 просмотров
schedule
30.04.2023
Случайное блуждание по двудольному графу с Гремлином
Я хотел бы ранжировать элементы в соответствии с предпочтениями пользователя (элементы, которые нравятся пользователю) на основе случайного блуждания по ориентированному двудольному графу с использованием gremlin в Groovy.
Граф имеет следующую...
672 просмотров
schedule
11.06.2022
Тест двудольного неориентированного графа: преобразование для проверки узлов со строками вместо целых чисел
Я работаю над двудольным тестом для неориентированных графов, используя представление списка смежности. Пользователь вводит узлы и то, к чему они подключаются, причем каждая линия представляет собой пару. Например:
0 1
2 3
1 2
0 3...
219 просмотров
schedule
10.06.2022
создать матрицу инцидентности с ограничениями по r (i.graph)
Я хотел бы создать (N * M)-матрицу заболеваемости для двудольного графа (N = M = 200). Однако необходимо учитывать следующие ограничения:
Каждый столбец i (1,..., 200) имеет сумму столбца g = 10
каждая строка имеет сумму строк h = 10
нет...
230 просмотров
schedule
18.04.2023
Как проверить, является ли граф двухцветным или нет?
Я хочу найти, является ли граф 2-раскрашиваемым или не более, т.е. двудольный или не двудольный.
Вот мой код на С++. Я использую валлийский алгоритм Пауэлла, но что-то не так в коде, может быть, я пропускаю некоторые угловые случаи или какую-то...
2780 просмотров
schedule
30.12.2022
Создайте Data.Frame вершин iGraph
Я хотел бы создать фрейм данных вершин двудольного графа, созданного с помощью iGraph. Когда я пытаюсь это сделать, я получаю следующее сообщение:
x<- data.frame(V(graph))
Error in as.data.frame.default(x[[i]], optional = TRUE) :
cannot...
959 просмотров
schedule
23.10.2022
Атрибуты вершин в двудольном сетевом графике
Во-первых, я новичок в R, поэтому извиняюсь, если это простой вопрос.
У меня есть .csv с пограничной сетью групп, людей, связанных с ними, и некоторыми атрибутами людей и групп.
e.g.
Групповой человек ПерсонаГрупповая игра Снукер Теннис...
483 просмотров
schedule
14.06.2023
Решение двудольного b-сопоставления с максимальным весом
Мой вопрос касается проблемы B-Matching по максимальному весу.
Задачи Двудольного сопоставления объединяют два набора вершин в двудольный граф. Максимально взвешенное двустороннее соответствие (MWM) определяется как соответствие, при котором...
3052 просмотров
schedule
19.04.2022
Как изменить цвет взаимодействий на основе значения взаимодействия с помощью оператора ifelse() в двудольном графике?
Привет, у меня возникли проблемы с попыткой заставить операторы ifelse работать в функции plotweb (от bipartite ) до взаимодействия цветов на основе общего количества взаимодействий каждой ячейки в матрице. У меня была та же проблема с цветами...
753 просмотров
schedule
22.08.2023
Объедините дендрограмму с двудольными графами в R (tanglegram)
В настоящее время я работаю над созданием танглограммы, в которой выращиваемые виды находятся на одной стороне, а субстрат, на котором выращивается, — на другой стороне. Однако мне нужно, чтобы на выходе также была танглограмма, в которой каждая...
478 просмотров
schedule
25.07.2022
Порядок узлов в двудольном igraph
У меня есть следующая матрица смежности "dat":
dat <- read.table(text = ' TZ1 TZ2 TZ3 TZ4
RSP1 0.456 0.232 0.234 0.000
RSN1 0.248 0.613 0.754 0.413
RSP2 0.206 0.000 0.493 0.000
RSN2 0.000 0.000 0.000 0.000
RSP3 0.000 0.000...
159 просмотров
schedule
10.06.2024
Двудольный цвет NetworkX меняет порядок
Я создал двудольный граф с помощью NetworkX и хотел бы раскрасить два набора отдельно. Я использую функцию color() из двудольного модуля networkX. Однако порядок узлов отличается в цветовом определении, чем в узлах B., например:
B.nodes =...
505 просмотров
schedule
11.01.2023
Как получить двудольный дополнительный граф в networkx / python?
У меня двудольный граф, и я хотел бы извлечь двудольное дополнение этого графа. Это график G, объясненный по этой ссылке:...
291 просмотров
schedule
24.10.2022
Как преобразовать двудольный граф в недвудольный
Я долго безуспешно пытался это сделать, так что лучше спрошу у вас.
Прежде всего, я работаю над python 3 и networkx .
У меня есть двудольный граф как изображение A , в котором есть два типа узлов в соответствии с их атрибутом «группа»...
155 просмотров
schedule
19.05.2022
Какова временная сложность алгоритма максимального двудольного сопоставления?
Вот классическая проблема: - «Есть M претендентов на работу и N рабочих мест. У каждого претендента есть подмножество вакансий, которые его интересуют. Каждая вакансия может принять только одного кандидата, а претендент на работу может быть назначен...
26 просмотров
schedule
10.06.2023