maximum matching in bipartite graph

3 次查看（过去 30 天）
kmla
kmla 2020-1-20
回答： Abhiram 2025-2-18
I need the code of maximum matching in bipartite graph?

请先登录，再回答此问题。

回答（1 个）

Abhiram
Abhiram 2025-2-18
Hi @kmla,
The maximum matching in a bipartite graph can be calculated using a simple depth-first search-based approach as described in the given MATLAB Answers post.
Note that the function assumes the input to be an adjacency matrix of a regular bipartite graph.
https://www.mathworks.com/matlabcentral/answers/527553-create-an-algorithm-for-perfect-matching-in-bipartite-graph

类别

在 Help Center 和 File Exchange 中查找有关 Graph and Network Algorithms 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by