bipartite

1зной

2ответ

Сплит-вершины несвязанного двудольного графа одинаково

Мне дан график со многими отдельными компонентами. Каждый компонент является двудольным. Как распределить вершины на два набора A и B так, чтобы разница между этими двумя наборами была минимальной? Пр

algorithm graph bipartite 2011-04-21

---

7зной

2ответ

Алгоритм Hopcroft-Karp в Python

Я пытаюсь реализовать Hopcroft Karp algorithm в Python, используя networkx как графическое представление. В настоящее время я, насколько это: #Algorithms for bipartite graphs import networkx as nx

python algorithm graph graph-algorithm bipartite 2011-01-15

---

2зной

1ответ

Разделительная матрица смежности двудольного графа

Допустим, у меня есть граф G с его матрицей смежности A. Я знаю, что G двудольный. Как разбить вершины в G на два множества, которые всегда образуют двудольный граф? Спасибо!

graph bipartite adjacency-matrix 2011-01-16

---

0зной

1ответ

Согласование двухстороннего графика максимум

Я новичок в графах. У меня два набора в двудольном графе. Мне нужно найти уникальное соответствие всех возможных комбинаций. Поэтому я решил использовать Hopcroft-Karp, чтобы найти максимальное соотве

graph-algorithm bipartite 2012-02-18

---

3зной

2ответ

Полный двухсторонний граф из объектов в вложенном NSArray

Я ищу, чтобы написать метод, который принимает произвольное число объектов NSArray и возвращает вложенный массив из всех возможных полных комбинаций элементов этого массива. Как мне сказали в ответ на

objective-c algorithm nsarray bipartite 2011-03-21

---