49图的遍历与连通性

图的遍历与图的连通性：图的遍历算法可以用来判断图的联通性。 对无向图来说，如果无向图是联通的，则从任一结点出发，仅需一次遍历就能够访问图中所有顶点；如果无向图是非联通的，则从某一顶点出发，一次遍历只能访问到该节点所在联通分量的所有结点，无法通过一次访问图的所有结点。