- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 判断有向图是否有环 、环的个数以及环中元素
判断有向图是否有环有三种方法：拓扑排序、深度遍历+回溯、深度遍历 + 判断后退边这里使用 拓扑排序 和 深度遍历 + 回溯判断是不是环。使用 深度遍历 + 判断后退边找出环个数 以及环中元素1、拓扑排序思想：找入度为0的顶点，输出顶点，删除出边。循环到无顶点输出。若：输出所有顶点，则课拓扑排序，无环；反之，则不能拓扑排序，有环使用：可以使用拓扑排序为有向无环图每一个结点进行编号
2011-11-16 21:33:17
17491
6
原创 有向图中顶点的路径问题
主要解决三个问题：前提：有向图+邻接矩阵存储问题1、判断有向图中是否存在顶点u到v的路径问题2、求u到v的所有简单路径问题3、求u到v长度为k的简单路径具体如下：问题1：判断有向图中是否存在顶点u到v的路径方法：可以使用深度遍历或广度遍历源代码：#include using namespace std;const int MAX_Vertex_Num =
2011-11-07 20:12:19
5747
原创 判断无向图中环的个数 以及 每个环中的元素：（有错误，待修改）
VS2008可以运行通过。程序参考了许多大牛的总结，因能力有限，如有问题，请各位大牛指正。存储结构：邻接矩阵（使用邻接表会比较麻烦--要删除每条边）判断图中是否有环的思想：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 找出环个数和环中元素的思想：（有错误，待修改）把度为1 的结点都删除后，剩下的均为环中元素，之后进行深度遍历，就可以得到连通分量其中
2011-11-06 20:39:45
6133
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人