MSP: Replace edge vector with predecessor pointer

This is a first step in making Path objects slimmer.