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

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

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
分享
收藏 举报

评论 共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
回复
判断无向图是否是一棵树
python--lintcode178. 判断图是否是树
LintCode178 图是否是树
Java版查找并打印有向图中的所有环路径

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

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

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

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

java 求有向图中的环路问题,打印出所有的环路,用深度遍历搜索做的

立即下载
输入一个数,并判断是否为素数

输入一个数,并判断它是否为素数。将输入数值赋给变量i,判断能否被一个整数整除,结束程序

立即下载
判断给定的度序列是不是可图,如果可图则画出图

需要下载import里使用到的库 在大框里输入度序列,若该度序列可图,则画出图,否则返回错误信息。 by UESTC BigMoyan

立即下载
判断是否树结构

c++实现的多个图是否是树形结构判断(课程设计)

立即下载
java程序判断输入数据是否为完全数

运用java程序简单判断输入数是否为完全数

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

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

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

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

立即下载
判断是否有环

判断是否有环的一个C++与JAVA的融合

立即下载
离散数学实验4:欧拉图的判定并输出所有欧拉(回)路

实验内容: 对具有n个结点的无向图,判断其能否被一笔画。 实验要求: 对给定n个结点的无向图,进行欧拉图和半欧拉图的判定,若是欧拉图或半欧拉图,则输出所有的欧拉(回)路。

立即下载
判断一个是否为素数的java代码

一个简单而易懂的判断一个数是否为素数的java代码

立即下载
深度优先算法(DFS)遍历有向无环图寻找最优路径

采用深度优先算法(DFS)遍历有向无环图寻找最优路径,经过优化的深度优先算法,在遍历有向无环图的时候保存路径,并计算路径权值,最总返回最优路径及最有路径的权值

立即下载
C# Treemap Sunburst算法

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

立即下载
判断一个连通无向图是否为二部图

判断一个连通无向图是否为二部图 方法: 利用两个集合存放两个不相交的子集 利用BFS来遍历图 在vc++环境下实现

立即下载
编写算法判别给定二叉树是否为完全二叉树

编写算法判别给定二叉树是否为完全二叉树,经过层次遍历依次搜索每一层

立即下载
matlab判断图的连通性

不仅判断图的连通性,而且程序还能求出该图的连通块数,并指出每个顶点分别属于哪个连通块。

立即下载

热点文章

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!

举报

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