1. 首页
  2. 编程语言
  3. C++ 
  4. 基于非递归算法的无向图连通分量的识别

基于非递归算法的无向图连通分量的识别

上传者: 2018-12-28 17:12:23上传 RAR文件 22.68KB 热度 39次
对于一个无向连通图,从图中某一顶点出发,通过多次调用深度优先搜索(DFS)算法可以找到多个连通分量。然而图的深度优先搜索(DFS)算法一般采用递归算法来实现,鉴于二叉树遍历算法可以转换为非递归算法来实现,试编写基于DFS的非递归遍历算法的无向图的连通分量的识别程序。
下载地址
用户评论