The Impact of Network Structure on the Stability of Greedy Protocols