The in-degrees of each vertex are crucial to the algorithm.