图的深度遍历和广度遍历

理论部分 图的深度遍历和广度遍历都不算很难像极了二叉树的前序遍历和层序遍历,以下面的图,能够用右边的邻接矩阵进行表示,假设以顶点0开始对整幅图进行遍历的话,两种遍历方式的思想以下:java 1. 深度优先遍历(depthFirstSearch—DFS) 由初始顶点开始,沿着一条道一直走,当走到走不动的时候,再回来走一条能够走的通的道,而后再继续往下走,直到走不动,再回来…对应于本图来讲就是从0开始

>>阅读原文<<