Fixed contraction problems by splitting backward and forward edge information.