下载 >  开发技术 >  其它 > 打印出有向图中的所有环(C++)

打印出有向图中的所有环(C++) 评分:

该算法是实现打印出有向图中的所有环,图采用邻接表表示,然后用一个栈来遍历,用一个向量来查找是否有环……有点不足的是有些情况会出现重复的环……我把一个工程直接放在里面,顶点输入时按数字编号,如顶点0,1,2,3 如:输入顶点数:4,输入边数:2;输入边:1 2 2 3等两条边
2010-01-09 上传大小:746KB
分享
收藏 (3) 举报

评论 共5条

huangwwu11 你这个没法找到所有的环
2015-09-21
回复
zxcvb_a 这个没有成功
2014-04-16
回复
u012758964 写的很详细,不错
2013-12-20
回复
shyanyang 谢谢,找了很久才找到。
2012-11-26
回复
wyn_happy 很需要,谢谢~就是格式比较特殊,还需要下载软件来打开,比较麻烦~
2012-02-23
回复
有向图中打印所有的环路
拓扑序列 C++实现
C语言建立有向图的邻接矩阵及其遍历操作
邻接矩阵 有向图 判断是否有环 是否连通 DFS C实现~
如何判断一个有向图的邻接矩阵中是否有环
查找有向图中的环
对有向图的环的判定,并且输出图中所有的路径 C++算法
深度优先搜索输出有向图中的所有环(JAVA)
[C++]C++ STL 环检测 带权有向图 找到全部的环
贴一个我写的找出有向图中所有环的算法
DFS 查找有向图中的环
Java版查找并打印有向图中所有环路径

最近想写一个识别线程死锁的算法,在网上找了半天没有合适的代码,自己写了个查找有向图中的环的代码(可以将死锁的资源依赖建模成含环的有向图)。本代码经过充分测试,内部有详细说明,最近自己的积分不够用,特标高价拿出来分享,可以放心下载。

立即下载
dfs遍历并判断是否有环(非递归)

int in[MAXLEN]; int out[MAXLEN]; int cir=1; void Init() { int i,j; printf("Total vertexs:"); scanf("%d",&n); printf("edges(end by0 0):\n"); scanf("%d %d",&i,&j); while(i!=0&&j!=0) { g[i][j]=1; scanf("%d %d",&i,&j); } memset(v,0,MAXLEN); } void prit() { if(cir==1) printf("no circle:\n"

立即下载
vc实现的代码,能够找出图中所有的环

利用vc++6.0开发的程序,能够找出图中所有的环。

立即下载
C++有向图 寻找环路

在visual s 上运行的有向图中寻找环路系列

立即下载
计算并输出图中所有哈密顿环(在求哈密顿环的时候拓展了一下)

计算并输出图中的所有哈密顿环(在求哈密顿环的时候拓展了一下,求出所有的哈密顿环)

立即下载
拓扑排序(还实现了有向图找环)

用邻接矩阵实现的拓扑排序,如果不是DAG,会找出有向图中的一个环(NKU算法作业)

立即下载
图论算法-求(有向)图中任意两点间所有路径

图论算法-求(有向)图中任意两点间所有路径

立即下载
Java有向图

-----一,构造图:增删改查----------二,最小生成树--------三,图的遍历(广度遍历,深度遍历)-----------四,图的最短路径Dijkstra算法------五,图的连通性----- // -------六,图的拓扑排序---

立即下载
求解无向图中任意两点之间的所有路径的C#实现

求解无向图中任意两点之间的所有路径的C#实现 本文档只是根据网上搜到的资料,翻译成C#版本。当初为了项目需要,在网上找了很长时间,另外 自己也曾经废了老牛鼻子劲,也没有看懂网上的一些C++版本的算法实现。所以我上传上这个文件, 只希望急需的朋友们用,本人在此希望算法的原实现作者不要怪罪。

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

打印出有向图中的所有环(C++)

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
1 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: