社区
数据结构与算法
帖子详情
求教有向图排布算法
积木
2006-07-20 01:26:17
条件:
一定数量的节点,
一定数量的边,
组成一个有向图(当然这个图可能会有环)
问题:
给出一个排布算法,也就是计算各个节点的坐标(暂时不考虑节点的大小)
要求:
没啥要求,给出一个能看排布就可以,大家讲讲思路,
图论我是基本不会。。。。
...全文
531
11
打赏
收藏
求教有向图排布算法
条件: 一定数量的节点, 一定数量的边, 组成一个有向图(当然这个图可能会有环) 问题: 给出一个排布算法,也就是计算各个节点的坐标(暂时不考虑节点的大小) 要求: 没啥要求,给出一个能看排布就可以,大家讲讲思路, 图论我是基本不会。。。。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
积木
2006-08-07
打赏
举报
回复
:haohe(舒克)
你的做法我合计了一下,会不会出现不稳定的情况?所谓的不稳定就是两次排布的结果不一样?嗬嗬,这样的做法放在科研里面能用吧,最好是对于特定的一个图,只有一种排布方法。
你的方法说白了就是初始情况+不断的迭代,对吧。
积木
2006-08-01
打赏
举报
回复
未名,你说的那个是一个demo?有source的?
积木
2006-08-01
打赏
举报
回复
:-D,这是一个很好的想法啊。我明白了。我去鼓捣鼓捣。
zzwu
2006-08-01
打赏
举报
回复
我在JAVA的SDK中看到过程序,它的初始布局是随机产生的,这时很多边
可能相互有交,很难看,然后就是进行自动调整,最后各边就相互不交了.
没有仔细看它的算法,只是看了执行程序的演示.
yyfhz
2006-08-01
打赏
举报
回复
就是根据关系矩阵来画出图画来喽?要画图很容易,在平面上把顶点洒下去,然后用线连起来不就行啦。至于每个点定位在哪里比较好看嘛,可以从某个顶点开始,把整个图当成一个无向图,进行广度优先的遍历,然后一层一层的把节点画出来。
haohe(舒克)提出的方法也很好啊
积木
2006-08-01
打赏
举报
回复
最后再顶一次~~~~~~
积木
2006-07-24
打赏
举报
回复
帖子沉了,自己顶顶。没有老大知道么?
积木
2006-07-21
打赏
举报
回复
....根本就是我没说明白。我在做一个图形自动排布的软件。
我需要在给出一定数量的顶点和边的情况下自动计算顶点的位置。这个算法石有成型的算法……但是我没有找到。。。郁闷。
你看很多数据库分析软件不是都可以根据表和表之间的关系生成一个联系图么。我要的就是那个感觉的东西。。。
vldb
2006-07-21
打赏
举报
回复
你的目的是不希望某些地方太密集,导致看不清楚点和边,是么?
可以采用类似于弹簧工作原理的算法。假设每条边都是一个弹簧。同时也给任意顶点之间加上跟距离相关的斥力,使得没有边的情况下,顶点能均匀散布。对于给定的边,如果边长过大,就收缩;边长太小,就伸展。开始随机把顶点撒到平面上,然后加上边的作用力。于是每个顶点会受到边的压缩或者拉伸,这些点的坐标相应发生移动。迭代多次,能稳定到你设置的终止条件即可。如果效果不好,再加一次随机震动,重新开始移动。
积木
2006-07-20
打赏
举报
回复
呵呵,节点用边连接起来,而边还是有向的,就构成了有向图。我打算把一个有向图自动排布出来显示在画面上,也就是有规律的显示他们的相互关系。
llwu
2006-07-20
打赏
举报
回复
节点的坐标指的是什么?
图论中的图和节点的空间排布是没有关系的。
数据处理救星降世Power Query
0/ Excel数据处理新利器来了,准备好了吗?1/ 比网红函数VLOOKUP还全面的功能。——查(查询)2/ 取其精华,去其糟粕。——筛(筛选)3/ 拆分就像同学会,拆散一对是一对。——拆(拆分)4/ 天下大势,合久必分,分久必合。——合(合并)5/ 隔空取物,犹如探囊取物——提(提取)6/ 百转千回后的峰回路转。——转(转换)7/ 它判断真假的唯一标准。——判(判断)8/ 人以群分,物以类聚。——聚(聚合)9/ 我自己的难题自己造函数,不
求教
别人。——技法(自定义函数)
题解 | #买卖股票的最好时机(三)# 任意买卖次数的方法
欢迎大家投递我们的岗位(前端,后端,
算法
,运营,产品,运营岗位均有)我为大家提供了内推码,填写内推码可以免去笔试环节,并有可能获得。二面进行中好几天了,焦虑,看之前的大佬帖子有二面之后大半个月才三面的,,顺便问一下三面是面试价值观和性格一类的吗,还是依旧是岗位相关的技术面呢?写写面经,攒攒人品面试官迟到了几分钟,但态度超好的解释了,感觉他也是临时被推过来给我面试的全程一个小时多很好很耐心,还会仔细解释一些我遗漏的知识自我介绍html。风险,分析,产品,研发,经营,贷后岗位均有,福利多多。
EMI/EMC设计经典70问答,拿好不谢
1、为什么要对产品做电磁兼容设计? 答:满足产品功能要求、减少调试时间,使产品满足电磁兼容标准的要求,使产品不会对系统中的其它设备产生电磁干扰。 2、对产品做电磁兼容设计可以从哪几个方面进行? 答:电路设计(包括器件选择)、软件设计、线路板设计、屏蔽结构、信号线/电源线滤波、电路的接地方式设计。 3、在电磁兼容领域,为什么总是用分贝(dB)的单位描述? 答:因为要描述的幅度和频率范围都很宽,在图形...
计蒜客—— 修建大桥
蒜头君来到一个由 nn 个小岛组成的世界,岛与岛之间通过修建桥,来让岛上的居民可以去其他的小岛。已知已经修建了 mm 座桥,居民们想让蒜头君帮忙计算,最少还要在修建几座桥,居民们才能去所有的岛。 输入格式 第一行输入俩个数字 nn,mm,分别代表岛的个数,和已经修建的桥的个数,岛的编号分别是 1 \ldots n1…n。(1 \leq n \leq 10001≤n≤1000, 0
单片机
单片机
数据结构与算法
33,009
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章