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

时间:2020-05-08 09:49:16
【文件属性】:

文件名称:基于非递归算法的无向图连通分量的识别

文件大小:23KB

文件格式:RAR

更新时间:2020-05-08 09:49:16

无向图

对于一个无向连通图,从图中某一顶点出发,通过多次调用深度优先搜索(DFS)算法可以找到多个连通分量。然而图的深度优先搜索(DFS)算法一般采用递归算法来实现,鉴于二叉树遍历算法可以转换为非递归算法来实现,试编写基于DFS的非递归遍历算法的无向图的连通分量的识别程序。


【文件预览】:
2
----2.cpp(825B)
----2.dsw(508B)
----MinSpanTree.h(2KB)
----Graphlnk.h(9KB)
----LinkedStack.h(2KB)
----2.opt(48KB)
----2.ncb(57KB)
----MinHeap.h(3KB)
----ReadMe.txt(1KB)
----SeqStack.h(2KB)
----StdAfx.cpp(288B)
----Graph.h(14KB)
----UFSets.h(1KB)
----Tree.h(8KB)
----StdAfx.h(667B)
----2.dsp(3KB)
----SeqQueue.h(2KB)
----2.plg(236B)

网友评论