bipartite

1зной

3ответ

Жадный алгоритм для двудольного сопоставления

Итак, я столкнулся с проблемой, в которой были «n» пилоты и «м» самолеты. У каждого пилота был список самолетов, которые он мог летать. И один пилот может летать только на одном самолете за раз. Вы до

0зной

1ответ

Обнаруживает ли k различных совершенных совпадений в двудольном графе co-NP?

Несколько определений в первую очередь. Проблема co-NP - это проблема решения, в которой ответ «НЕТ» можно проверить в полиномиальное время. Идеальное совпадение в двудольном графе - это набор пар узл

0зной

2ответ

Обнаружение бикликов в r для двудольного графа

Я пытаюсь воссоздать метод Biclique Communities (Lehmann, Schwartz, & Hansen, 2008) в R, который опирается на определение Ka, b biclique. В приведенном ниже примере показаны два соседних биклика K2,2

0зной

1ответ

Копирование значений из карты в массив 256x256 в программе на C++

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

2зной

1ответ

Двусторонний граф с упорядочением узлов

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

3зной

1ответ

Как создать двудольный граф в GraphX

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

11зной

6ответ

Как найти, является ли граф двудольным?

Я пытался понять двудольный граф. Насколько я понимаю, это граф G, который можно разделить на два подграфа U и V. Так что пересечение U и V является нулевым множеством, а объединение - графом G. Я пыт