search

AnimeshSinha1309 / algorithms-notebook

The team notebook to keep all template code and notes in.
23 stars 5 forks source link

Unclear usage for HopCroft Karp #4

Open GaurangTandon opened 4 years ago

GaurangTandon commented 4 years ago

It would be great if there could be few comments here and there on how to use the HopcroftKarp code for someone who knows what the algorithm is and how it works. Specifically, please explain: size_u, size_v, nil, pair_u, pair_v, dist.

AnimeshSinha1309 commented 4 years ago

Yeah, well it was the size of both the sets u and v, and the guy who is pair with each element of u in v and v in u. nil and dist I am not sure of, I will check and add those as comments. If you can come up with better names please do.