У меня есть следующий фрейм данных: structure(list(X1 = structure(c(1L, 1L, 1L, 1L, 1L, 1L, 1L, 1L, 2L, 2L, 2L, 2L, 2L, 2L, 2L, 2L, 2L, 2L, 3L, 3L, 3L, 3L, 4L, 4L, 4L, 4L, 4L, 5L, 5L, 5L, 5L, 5L, 5L, 5L, 5L, 5L, 5L, 6L, 6L, 6L ), .Label = c("1",...

Я просто создаю алгоритм для обнаружения двудольных графов, но я подумал о каком-то графе, который, я не уверен, считается двудольным, хотя мой алгоритм говорит, что это так. График выглядит так (A)--(B) (C) Итак, у него 3 узла, но есть 1...

Ниже приведена задача максимального двудольного сопоставления: http://www.spoj.com/problems/QUEST4/ Через форумы я узнал, что задачу можно преобразовать в задачу о минимальном покрытии вершин, которая, в свою очередь, может быть решена с помощью...

Я хочу найти максимальное соответствие в двудольном сопоставлении с использованием алгоритма Эдмонда. К сожалению, я не могу получить псевдокод. Может кто-нибудь мне помочь?

Я работаю над алгоритмом максимального двудольного сопоставления. У меня возникли проблемы с выяснением того, как установить значения в массиве на основе ключа/значения на карте. В конечном итоге мне нужно перебрать мои строки, которые...

Я могу построить график, используя vertexRDD и edgeRDD через GraphX ​​API, проблем нет. то есть: val graph: Graph[(String, Int), Int] = Graph(vertexRDD, edgeRDD) Однако я не знаю, с чего начать, если я хочу использовать два отдельных...

Двудольный граф с источником и стоком представлен, как показано ниже. Емкость каждого ребра - 1 единица: Источник: GeeksforGeeks Я пытаюсь найти максимальный поток от истока к раковине. Один из подходов заключается в использовании алгоритма...

Мне нужно выбрать все пары вершин одного типа, которые имеют общих соседей в двудольной сети. Например: На этом графике у меня есть: (A, B), (A, C), (B, C), (C, D), (1,2) и (2,3) Я могу решить квадратным решением: import igraph...

Суть в том, что у нас есть два набора точек A и B . Наборы A и B имеют одинаковое количество точек n . Формальная проблема: Создайте полное двудольное соответствие с минимальной стоимостью между точками в A и B . Стоимость...

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

Я работаю с двудольной многослойной сетью в пакете igraph для R. Есть ли способ подсчитать количество вершин данного класса и количество ребер на данном слое? Функция summary дает мне общее количество и списки. Вот атрибуты моей сети:...

Я использую функцию igraph для создания трехстороннего графика, связывающего инструктора ( A ) со списком студентов (от B до R ), которые участвуют в трех клубах, курируемых этим инструктором. Учащийся пересек членство в 2 классах и может иметь...

Я пытаюсь сделать двустороннюю сетевую проекцию с музыкальными данными в networkx. Я использую функцию jaccard в generic_weighted_projected_graph, как в этом примере: rel="nofollow...

Я пытаюсь прямо сейчас перевести двудольный двухмодовый граф в его одномодовое представление. Проблема в том, что я хочу сохранить атрибуты узлов из двухрежимного графа в одномодовые представления. Например, фрейм данных задается следующим образом:...

Ниже приведен алгоритм BFS для определения того, является ли граф двудольным: function isGraphBipartite(node, graph, visited, distance) { const queue = [node]; distance[node] = 0; //Initial node's distance to itself is 0 while...