graph / JHopcroftKarpBipartiteMatching / 0.1.0
Uses Hopcroft-Karp algorithm to find a maximum matching in an undirected simple bipartite graph.

  • A graph represented as a map from vertices (strings) to a list of neighbors (list of strings) OR the url to the Data API file that holds the graph that you would like to be read (currently supported formats: GML)
  • First partition (set of strings)
  • Second partition (set of strings)