我目前正在开展一个项目,以图形方式解释Hopcroft-Karp算法.
我正在使用维基百科文章中的伪代码.
我也看到过这个算法是在Python的 Stack Overflow上实现的
如果只是我没有完全理解算法来使用它,这将是非常奇妙的.
我的问题如下:伪代码中Dist []数组的含义是什么,以及如何在广度优先搜索中完成图形的分层.我掌握了DFS的运作方式.
提前致谢.
algorithm matching
algorithm ×1
matching ×1