下载 >  开发技术 >  Java > java 求一个有向图中的环路问题

java 求一个有向图中的环路问题 评分:

java 求有向图中的环路问题,打印出所有的环路,用深度遍历搜索做的
2010-01-10 上传大小:1KB
分享
收藏 (2) 举报

评论 共16条

qq_38058654 感觉还不错
2018-01-18
回复
jackielyc 有一点参考意义。
2016-04-13
回复
still_alive 不错,解决了我的问题。不过不同的人可能需要根据自己的需求进行一些修改。
2016-03-18
回复
u013279116 程序很好,对我帮助很大
2015-11-05
回复
u012116384 写得比较简单,但是很多问题还没有考虑到
2015-03-19
回复
cc1994910 程序很简洁,运行结果正常,在算法的体现上也较易理解,总之很好,谢谢!
2014-03-08
回复
qiumengchen12 程序很好用,对我很有帮助
2014-02-17
回复
u013281063 有bug,建议修复一下
2013-12-27
回复
ijustj 简洁好用。
2013-12-25
回复
inter515972534 程序简洁好用
2013-12-15
回复
判断有向图是否存在环、环的个数、环的元素
判断有向图是否有环 、环的个数以及环中元素
图论算法——环和有向无环图
判断有向图是否存在环
如何判断一个有向图中是否存在一个环,并求出这个环?
有向图、无向图是否有环的判断
判断有向图是否存在环的2种方法(深度遍历,拓扑排序)
如何用BFS判断有向图中是否有环(DFS的不用说了...)?
判断有向图是否有环
如何判断有向图中是否存在环路?
有向图与无向图判断有环
有向图中打印所有的环路
如何判断一个有向图中是否含有环路?
Java版查找并打印有向图中的所有环路

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

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

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

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

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

立即下载
有向图的全部拓扑序列(回溯法)

采用回溯法求解有向图DAG的所有拓扑序列

立即下载
Java有向图

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

立即下载
算法实验:DAG图的最长路径

算法实验:计算DAG图最长路径并输出。

立即下载
java作业(有向图的最大连通图)

对矩阵表示的有向图,求出其所有的强连通分支,并指出最大强连通分支。最大连通分支定义为包含结点数最多的连通分支。

立即下载

热点文章

img

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

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

java 求一个有向图中的环路问题

会员到期时间: 剩余下载个数: 剩余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!

举报

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