连通分量

Java编程实现深度优先遍历与连通分量代码示例

深度优先遍历 深度优先遍历类似于一个人走迷宫： 如图所示，从起点开始选择一条边走到下一个顶点，没到一个顶点便标记此顶点已到达。 当来到一个标记过的顶点时回退到上一个顶点，再选择一条没有到达过的顶点