转载知乎链接：https://zhuanlan.zhihu.com/p/141898546 BFS,DFS的题目思维固定，有一定套路。 BFS模板 构件图的方法有两种1.用各个节点之间的边表示(邻接矩阵）如 edges[[0,1],[0,2],[1,4],[2,3],[2,4]]2. 用节点之间的连接表示（邻接表）如 [[1,2], [0,4], [0,3], [2], [1,2]]第一行代表节点0与1，2相连，以此类推。 以第二种建图 def initial_graph(n, edges): dict_graph = {} ...