DFS（图的表示与深度历遍搜索）

DFS基础 图的表示方法（2种） 通常咱们用邻接矩阵和邻接表来表示图的关系ios 邻接矩阵 用一个二维数组G存放图，G[i][j]表示节点i和节点j之间边的状况(若有无边，边方向，权值大小等) 。 遍历复杂度：O(n2) n为节点数目 G[n][n] 1 2 3 4 5 6 7 8 9 10 1 0 1 1 0 0 0 0 0 0 0 2 1 0 0 1 0 0 0 0 0 0 3 1 0 0 1

>>阅读原文<<