双DFS求强连通分量
来源:互联网 发布:ipv6网络环境搭建 编辑:程序博客网 时间:2024/06/05 19:42
用双DFS实现强连通分量是3个方法中比较好理解的。注意事项:1.读入文件时,我用的是fstream,流的方式读入!2.如果是数据集中没有别的多余符号,可以直接读入。若是由逗号等符号分隔开,我用的是CString中的readstring来按行读入,需引入头文件.在按行截取,用到find()函数,TrimLeft()和TrimRight()函数!3.按行读入数据后建立正反两个邻接表!按头插法建立效率更高些!4.建立一个Graph类和Readfile类,其中Graph类中包含图的各种信息。Readfile类中有读文件的方法,使得调用这个方法后会产生一个Graph类对象,包含数据集的所有信息,即调用这个函数后我们把数据集转换成了一个Graph对象!5.其中一个较难点是输出结点的出栈顺序,我用了一个time变量的引用来记录每个结点的出栈时间!具体代码如下:这是读文件的代码,结果是产生一个图对象!这是第一次深度优先遍历,用&time来记录每个顶点的出栈时间:这是第二次深度优先遍历,输出各个强连通分量按行隔开!这是主程序,通过调用读文件函数生成一个图对象,在这个对象上分别进行两次DFS即可!
0 0
- 双DFS求强连通分量
- poj2186——双dfs求强连通分量
- 双向dfs求强连通分量
- 1013 DFS求强连通分量
- 求连通分量(DFS)
- hdu 5222(Tarjan求强连通分量+dfs)
- 求强连通分量的双DFS,Tarjan和Gobow算法详解
- 求强连通分量的双DFS,Tarjan和Gobow算法详解
- tarjan求强连通分量
- tarjan 求强连通分量
- FZOJ1638求强连通分量
- tarjan求强连通分量
- Tarjan求强连通分量
- tarjan求强连通分量
- Tarjan求强连通分量
- hdu 3639(强连通分量+dfs)
- CodeForces770C【强连通分量+DFS序】
- 上白泽慧音 题解 ---- tarjan求强连通分量
- [LeetCode]Median of Two Sorted Arrays
- Available Bandwidth paper(3)
- “黑马程序员”Java面向对象(3)
- Mybatis Mapper文件中sql语句用法
- linux下环境变量和crond定时任务 和svn钩子
- 双DFS求强连通分量
- 将数字字符串转换为int型
- JSon 简单例子
- 使用JAVA连接access 2003
- PAT《数据结构学习与实验指导》实验项目集 2-09
- Minimum Size Subarray Sum
- leetcode刷题, 总结,记录,备忘 232
- cf 251 B Playing with Permutations 暴力 分类讨论
- mysql 的配置引用和一些基本操作