Code

Use Hopcroft-Karp matching algorithm#15

Code

Merged

Robbybp merged 3 commits intolanl-ansi:mainlanl-ansi/MathProgIncidence.jl:mainfrom Robbybp:local-hk-matchingRobbybp/MathProgIncidence.jl:local-hk-matchingCopy head branch name to clipboardAug 4, 2023

+142-15

Commits

Commits on Aug 3, 2023

• use a local implementation of Hopcroft-Karp and remove BipartiteMatching dependency

  Robbybp

  committed
  e731a78

  Copy full SHA for e731a78

• add note on relationship to Graphs.jl HK implementation

  Robbybp

  committed
  0d87f36

  Copy full SHA for 0d87f36

• implement filter as a set in dulmage_mendelsohn

  Robbybp

  committed
  fe60062

  Copy full SHA for fe60062