图的深度优先搜索（邻接矩阵实现）

晚上听了一节同学的计算机软件选修课，刚好讲的图的相关算法，今天先实现深度优先搜索吧。 深度优先搜索，用我的理解，是先设置一个起始点，然后搜索其邻接点，用一个visited数组存储该点是否未被访问，若未被访问，则作为新的起始点，搜索其邻接点，这里就涉及到递归算法。 存在几个问题： 图的邻接矩阵的定义：就是一个二维数组，数组下标是边的两个端点，若该边存在，则相应数组元素置1。 利用图的邻接矩阵寻找当前

>>阅读原文<<