基于非递归算法的无向图连通分量的识别
对于一个无向连通图,从图中某一顶点出发,通过多次调用深度优先搜索(DFS)算法可以找到多个连通分量。然而图的深度优先搜索(DFS)算法一般采用递归算法来实现,鉴于二叉树遍历算法可以转换为非递归算法来实现,试编写基于DFS的非递归遍历算法的无向图的连通分量的识别程序。
文件列表
2.rar
(预估有个18文件)
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
暂无评论