Start on directed weighted graphs.