A reasonable assessment of the contribution of the water resources in a river basin to domestic crops supplies will be the first step in balancing the water–food nexus. Our results showed that although the Yellow River basin had reduced its virtual water outflow, its importance to crop production in China had been increasing when water footprint networks were considered. Our complexity-based approach provides a new perspective for understanding changes in a basin with a severe water shortage.