...
For design details and decisions, read the original validator design written by Eric Zhang Degree Validation with Maxflow [OUTDATED].
Core validation uses the max-flow push-relabel algorithm provided by Google OR-Tools.
For general understanding of max-flow: https://www.youtube.com/watch?v=LdOnanfc5TM
To get a good idea of how push-relabel works: https://www.geeksforgeeks.org/introduction-to-push-relabel-algorithm
...