bipartite

2зной

2ответ

Подсчет количества путей (длина N) в двудольном графике

В настоящее время я рассчитываю количество путей длины $ n $ в двудольном графе, выполняя первый поиск глубины (до 10 уровней). Тем не менее, моя реализация этого занимает 5 + минут, чтобы подсчитать

3зной

3ответ

BFS, чтобы проверить, является ли граф двудольным в C++

Я реализую алгоритм, чтобы определить, является ли неориентированный граф двудольным или нет. Основанный на this pseudo-code сделал мою реализацию, которая работает для подключенных графов, но когда о

3зной

1ответ

Как преобразовать Bipartite Matching to Independent Set

Я прочитал книгу «Алгоритм-дизайн», глава 1, он дал очень краткое описание того, как преобразовать двупартийное соответствие в независимую задачу набора, и я не понимаю. Неужели кто-нибудь знает, что

0зной

1ответ

Пример набора данных для теста максимального бипартитного совпадения?

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

5зной

1ответ

Найти весь максимальный полный двудольный подграф из заданного двудольного графа

Это двудольный граф, и мы хотим перечислить все максимальные полные двудольные подграфы. Например, множество вершин L = {A, B, C, D} множество вершин R = {а, б, в, д, е} края: Aa , Ab, Ba, Bb, Cc, Cd,

15зной

2ответ

Где имена вершин в графе iGraph

Моя общая проблема заключается в том, что я теряю имена/метки вершин (не уверен в правильном значении здесь) при генерации графика с использованием iGraph. У меня есть список края IC_edge_sub двудольн