#

连通分量

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

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

    作者:HeatDeath
    2020-10-04 19:53:46