求无向图的均匀化布局思路

qq1772751044 2017-02-06 03:41:04

有一个由节点和边组成无向图，节点带有原始的位置，但是分布不均匀，有没有什么算法可使得密集区域变得稀疏，原来过于稀疏的部分密集一些，使得整体较为均匀？

...全文

284 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

真相重于对错 2017-02-07

打赏
举报

回复

没听说过这种算法？图本来是可以拓扑的，不知均匀化什么意思？

赵4老师 2017-02-07

打赏
举报

回复

百度搜相关关键字。

赵4老师 2017-02-07

打赏
举报

回复

搜“二维拓扑变换”？

shiter 2017-02-07

打赏
举报

回复

不知道可否转化为同构的图，但是应该比较复杂

前言图算法在前端领域考察的较少，一般除非是要写框架或者打包工具对依赖关系处理（DAG）会用到，前端对图算法的考察一般是比较少的，而对于可视化领域而言，图又是必不可少的一种展示方式，其中对于边和节点的展示布局方案结合美学效果会有不同的算法实现，本文旨在介绍一些常见的通用布局算法，其中的每个小的布局方案也会有不同的分支实现分类 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-56SV0h5w-1619266987469)(https://vleedesigntheory.gi.

以制作生产质量数据可视化看板为例，介绍用excel制作可视化看板的思路以及数据透视表、Vlookup、sumif、rank等常用函数的用法。下面内容是对可视化看板选择性的复现。开源的数据和excel文档见文末。

点击上方 "程序员小乐"关注,星标或置顶一起成长每天凌晨00点00分,第一时间与你相约每日英文Sometimes being too nice is dangerou...

译者 |????Badd译文 |https://juejin.im/post/5cebb52651882530be7b16a4作者 |Dave Ceddia原文 |https:/...

图形处理/算法

19,468

社区成员

50,698

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章