跪求一份数据结构课程设计源代码!!

基于非递归算法的无向图连通分量的识别
【问题描述】
对于一个无向连通图,从图中某一顶点出发,通过多次调用深度优先搜索(DFS)算法可以找到多个连通分量。然而图的深度优先搜索(DFS)算法一般采用递归算法来实现,鉴于二叉树遍历算法可以转换为非递归算法来实现,试编写基于DFS的非递归遍历算法的无向图的连通分量的识别程序。
【算法提示】
设置一个栈结构;在遍历时,每访问一个顶点w,就将w压入栈中,然后访问w的一个未被访问的邻接顶点……;如果在遍历过程中,某顶点的所有邻接顶点都已被访问过,就从栈顶删去该顶点;然后继续访问当前栈顶元素的一个未被访问过的邻接顶点,当栈为空时,遍历操作结束。
【要求】
DFS的非递归实现+连通分量的标识;采用图形绘制函数(GDI),在MFC视图中绘制出所有可能的连通分量。
【测试数据】

有的直接邮箱lch10834018@秋秋.com !谢!
第一个发的给分!

第1个回答  2014-01-12
这个可以有, 分没用 给前才有追问

你让我想到《无人区》里那个大妈(开个玩笑 不过我认为这个不值用前)

追答

我擦 我就不信有人免费给你

相似回答