数据结构主讲人：杨丹常州信息职业技术学院5.7工程应用实例

Part01快递小哥派送快递

已知某快递小哥负责某街区的快递派送业务，该街区的道路情况如右图所示。用标出的是该街区的派件站点，小哥将从此地出发进行派件，图中的字母表示小哥要前往的各目的地，请为他设计一个派送方案吧。问题描述：快递小哥派送快递

分析案例分析把问题“快递小哥派送快递”中的派送站点看成顶点A，各目的地看作顶点B-L，把街区道路看成边，构造一个无向连通图。求出派送方案，就是求出该无向连通图从顶点A开始的一个遍历次序，可以使用深度优先遍历算法或者广度优先遍历算法来完成，我们选择深度优先遍历算法来完成这项工作。

案例实现