下载 >  开发技术 >  其它 > 算法—判断一个图是否是连接的;是否是树;是否有环,有环的话打印出来

算法—判断一个图是否是连接的;是否是树;是否有环,有环的话打印出来 评分:

Design a linear time algorithm for each of the following problem: (1) given a graph G, test if G is connected. (2) given a graph G, test if G is a tree. (3) given a graph G, test if G has a cycle,if so,print a cycle
立即下载 开通VIP
分享
收藏 举报

评论 共6条

gtx79288 注释还不错
2018-06-25
回复
howard_liu1314 注释很清楚,多谢分享 学习了
2015-04-21
回复
yu348804912 里面的注释讲解还是很清楚的
2013-05-17
回复
tongfans 注释很清楚,遗憾的是第3个问题没有完整代码
2012-09-19
回复
lucktail 关键是注释不错
2012-08-07
回复
shiliang3 非常不错的东西,里面的注释讲解还是很清楚的,谢谢
2012-07-24
回复
判断图是否有环
有向图和无向图和树判断是否有环和无环
Java版查找并打印有向图中的所有环路径

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

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

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

立即下载
判断是否有环

判断是否有环,用快慢指针

立即下载
java 求一个有向图中的环路问题

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"

立即下载
打印出有向图中的所有环(C++)

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

立即下载
单链表 环 入口点 环长

求单链表是否有环,如果有环求出环的入口点及环长

立即下载
无向图中寻找所有的环路

在深度优先搜索无向图的过程中,当遇到起始点的时候,会认定为出现环(在本文中只是找出了无向图中所有的长度大于等于3的环(长度为1和2的环没有意思),所以在深搜的过程中,当遇到的是起始点的时候,还需要进行判断是否是环),当确定是出现了环之后,根据是否在遇到环之前的那个点还有其他的路径,来决定是进一步的进行深度优先搜索还是进行回退,在进行深度优先搜索的过程中,将访问过的节点标记,若当前的节点无路可走(不能进行深度优先搜索了),在回退的过程中,将标记取消。

立即下载
有向图的拓扑排序判断是否存在环

AOV网,判断网中是否存在环 否则打印出拓扑序列

立即下载
C# Treemap Sunburst算法

C#实现的树图和放射环算法,信息可视化领域

立即下载
【小甲鱼】数据结构第十九讲中完整VC6.0版的代码

该代码涉及头插法创建链表,尾插法创建链表,有环链表,判断链表是否有环的两种方法:比较步数法和快慢指针。

立即下载
链表相关问题的完整代码

链表相关问题的完整代码,包括测试类和关键代码: **0、将链表翻转** **1、判断链表是否有环** **2、寻找环的入口点** **3、计算环的节点数** **4、计算(有环)链表的节点数** **5、找出环中距任意一点最远的节点** **6、判断两个无环链表是否相交** **7、寻找两个链表的相交的节点**

立即下载
C#字符串检查

C#字符串检查,判读是否是IP地址,判断是否是数字,判断是否是日期字符串,判断是否是日期字符串,判断字符串中是否包含汉字,有返回true 否则为false,字段串是否为Null或为""(空),返回文件是否存在,检测是否符合email格式,检测是否是正确的Url,判断是否为base64字符串,检测是否有Sql危险字符,

立即下载
判断树种是否有环并得到顺序java代码

完整的java代码,判断树种是否有环(存在重复引用),并能从上往下得到顺序

立即下载
判断一个有向图中是否存在回路,并进行输出(拓扑算法

判断一个有向图中是否存在回路,并进行输出(拓扑算法)

立即下载
C#有向图算法(邻接表包含关键路径、DFS、BFS、拓扑排序)

该算法是用C#实现的,要用Visual Studio2005

立即下载
图的基本操作

实现了图的基本操作,判断有向图及无向图。细分到无向图的联通不连通,和有向图的有环无环。

立即下载
java实现常见算法

测试一个链表是否是循环链表java实现 找出单链表的中间节点 求解约瑟环问题 单链表反转问题 最大子序列和问题 计算最大公因数 判断两个数组中是否有相同的数字 字符串反转

立即下载
img

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

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

算法—判断一个图是否是连接的;是否是树;是否有环,有环的话打印出来

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

积分不足!

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

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

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

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

兑换成功

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

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

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

举报

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