TeX source:

O\left(|E|+|V|\log {\frac {|E|}{|V|}}\log |V|\right).