社区
Java SE
帖子详情
谁有“有向有环图”的算法吗
shiqing8899
2009-03-16 07:23:57
各位大侠,谁有“有向有环图”的算法吗?就是一个图中需要显示上百个节点,怎么样布局能让图形显示得最好呢?
...全文
143
4
打赏
收藏
谁有“有向有环图”的算法吗
各位大侠,谁有“有向有环图”的算法吗?就是一个图中需要显示上百个节点,怎么样布局能让图形显示得最好呢?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
shiqing8899
2009-03-19
打赏
举报
回复
我顶
shiqing8899
2009-03-18
打赏
举报
回复
感谢老兄回答
我不是要检测它,而是需要展现有向有环图,如何自动布局的算法。
shiqing8899
2009-03-18
打赏
举报
回复
比如刚做好的网络拓扑图,假如不保存坐标,程序怎么样自动布局好呢?
云上飞翔
2009-03-16
打赏
举报
回复
谁有“有向有环图”的算法吗?
答:数据结构中那个简单的"拓扑次序"的算法,就可以检测"有向有环图".
图论
算法
——环和有向无
环图
环和有向无
环图
在有向图相关的实际应用中,有向环特别重要。一幅图可能含有大量的环,通常,我们一般只关注它们是否存在。 调度问题 给定一组任务并安排它们的执行顺序,限制条件为这些任务的执行方法、起始时间...
图解:有向环、拓扑排序与Kosaraju
算法
25张图详解有向环、拓扑排序与Kosaraju
算法
。有向环如何检测?拓扑排序的原理?Kosaraju
算法
又是如何得到的?本文告诉你答案 首先来看一下今天的内容大纲,内容非常多,主要是对
算法
思路与来源的讲解,图文并茂,...
有向有
环图
的层次布局
算法
(一)
[本文介绍的有向有
环图
的层次布局
算法
是Sugiyama和Gansner的
算法
。] 目标 有向有
环图
(Directed Cycline Graph DCG)的定义就不解释了,这里首先列出DCG布局的期望效果: 显示图中的分层结构,连线均沿同...
有向无
环图
的拓扑排序理解和
算法
DAG 有向无
环图
拓扑排序
算法
【
算法
专题】环检测
算法
(2)有向图判断是否有环。 1. 无向图环检测
算法
分析 使用st数组记录在深度遍历的过程中是否存在点之前已经被遍历过,如果存在,说明存在环。 注意为了消除无向边的影响,递归的过程中需要传入每个点的父...
Java SE
62,614
社区成员
307,326
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章