Full functional graph with extra edges
SSSP works seperately