Characterization of Networks Supporting Shortest-Path Interval Labeling Schemes