用户3281377969588

我们首先来回顾一下图的存储方式：邻接矩阵和邻接表。为了实现更好的性能，我们在实际应用中一般使用邻接表的方式来表示图。 注意：我们的思路：如何遍历一张图？==>深搜与广搜==>能够解决的问题。 深度优先搜索是利用递归方法实现的。我们只需要在访问其中一个顶点时： 注意一个细节：在我…