Python实现模板模式

本文的目录地址

本文的代码地址

编写高质量代码的一个关键点在于消除重复内容。在面向对象编程中，方法和函数作为实现这一目标的重要手段，能够有效减少冗余代码的出现。回顾策略模式中提到的sorted()实例。该函数具有高度的通用性，适用于多种数据结构（如列表、元组以及命名元组等），并能根据任意键进行排序。这体现了良好函数设计的标准。

像sorted()这样的函数可视为理想范例。然而，在实际开发过程中，我们很难始终编写出完全通用的代码。许多算法虽包含部分通用逻辑，但并非完全一致。广度优先搜索（Breadth-First Search，BFS）与深度优先搜索（Depth-First Search，DFS）便是两个典型的例子，它们广泛应用于图搜索问题中。最初时，我们曾考虑分别实现这两个算法（见文件graph.py）。其中bfs()与dfs()函数在start与end之间存在路径时返回一个元组(