G6 v3.5 发布:全新节点分组与图算法

聚则
 聚则
发布于 2020年05月22日
收藏 26

六一兴趣技巧问答,“秃顶”要从娃娃抓起!>>>

AntV G6 是一款开源的图可视化引擎,专注于图可视化及图分析范畴。 > 迎接存眷和 star 我们的 GitHub:https://github.com/antvis/G6 > 官网:https://g6.antv.vision/zh/

没有甚么可以或许阻挡 G6 的迭代和发布。时隔 2 个月,G6 3.5 带来了两大年夜新特点:节点分组 Combo 及图算法。

全新设计的节点分组 Combo

> 平日认为,几个节点可以产生洞察,那么不计其数的节点则可以产生更多的洞察。但实际情况下,节点常常数量宏大年夜,边扑朔迷离。图过于密集时,用户没法了如指掌地看清楚一切关系。 >

> Combo(组合)是节点和边的可视化分组,供给了一种直不雅而强大年夜的办法来摸索复杂的关系数据,有效地降低了复杂图的视觉纷乱程度。

Demo 戳这里

周末,小明的女同伙想看浪漫的法国剧情类片子,小明心坎 OS:为啥不看重要安慰的《蓝猫调皮三千问》呢?可是,谁敢和女同伙讲事理?因而他默默找起了片子。

作为法式榜样猿中的小明,天然有他拿手的找片片子方法,在女同伙的注目下,他很快地找到了最新的片子数据,然后应用 G6 绘制出了片子分布图,节点代表片子,应用色彩代表片子的类型、出品国等信息。然则,要找到合适的片子仿佛无从下手。女同伙这时候也看不下去了说到:难道你就这程度?

「🚀Combo,构造,交互」你可以凌辱我,但相对不克不及凌辱我的程度,小明的心中一万头羊驼奔跑而过,但没法敢怒不敢言,合法小明愧汗怍人的时辰,他忽然想起前几天在 G6 交换群里看到分组 Combo 的信息,抱着逝世马当活马医试一试的心态,小明用 G6 v3.5 的 Combo 机制,将片子按不合种别、不合出品国停止了分类,重新画了如许一张图,当小明正预备从这张新图中找片子时,女同伙尖叫一声,我看到了,就是它,小明被吓一跳,本来是女同伙找到了合适的片子《Silent House》,剧情类的✅,法国的✅。因而小明与女同伙高兴地翻开了片子……emmm,是个“浪漫的”惊悚片。

「🚀Combo 与节点拖拽」在帮女同伙找片子的过程当中,小明发清楚明了有些片子的分类有误,比如《侏罗纪公园》应当是美国的剧情片子,因而他帮着重新调剂了一下: 4

「🚀自定义 Combo」小明想给女同伙展示这个高大年夜上的玩艺儿,可是女同伙是个颜控,他还得用本身的直男审美稍微设计设计:

5

本来和女同伙看片子还可以解锁新姿势啊,短短的一部片子时间,小明就完全控制了了西湖区最完美的节点分组筹划:

  • 嵌套 Combo 衬着;
  • Combo 构造;
  • 自定义 Combo;
  • Combo 拖拽;
  • Combo 展开/紧缩;
  • 编组与解组;
  • ……

上述小明找片子只是一个简单的示例,更复杂的场景中能够有错综的边、深层嵌套的分组、复杂的交互需求等,以下图集群管理:

6

Combo 强大年夜功能的眼前,是 G6 付出的尽力。比如(每个功能点都有复杂的算法和战略设计,感兴趣的小同伴可以戳 这里):

  • 优雅地处理节点、跨 Combo 边、Combo 的视觉层级:

7

  • 智能的 Combo 构造机制:

8

  • 丰富的交互状况:

9

捷足先登的图算法

关于一款图可视化及图分析引擎来讲,图算法可以迟到,但绝不会列席。在 G6 3.5 版本中,我们初次将图算法引入到了 G6 中。本次新增了深度优先 DFS广度优先 BFS 环路检测三个算法。今后的迭代中我们还将赓续丰富 G6 中的图算法。

DFS 算法

有些时辰,我们必须根据各类事物间的依附关系来肯定一种可接收的履行次序。比如,在选修课程时,只要选了 A 才能再选择 B,或许一个复杂的项目,个中某个特定的阶段必须在其他阶段开端之前完成。类似这类场景,就是 DFS 大年夜展身手的时辰。 10

图片来源

BFS 算法

在法式榜样毛病分析成绩中,节点代表法式榜样中的办法,边代表办法之间的调用关系。当已知一个节点产生 A 毛病时,须要寻觅的毛病的根源,便须要从 A 节点开端遍历 A 办法调用的办法,再遍历这些办法所调用的办法,……,直到一切遍历从 A 开端调用的办法,从而找到一切能够产生激起毛病的节点集合。

11

图片来源

环路检测算法

担保交易场景中,出现相互担保是异常风险的任务,比如 A 给 B 担保,B 给 C 担保,C 又给 A 担保,如许就构成了相互担保,即图中的环。环路检测算法正是用于处理这类情况的,但担保交易的图中,一旦出现环路,便及时预警,可以躲避不须要的风险。

12

结语

半年前,当我们第一次看到 Combo 的后果时,即果断了 G6 也须要具有如许的才能。从需求搜集、筹划设计、评论辩论、开辟测试,直到明天的发布,历经近四个月。<br>2020 年,将是 G6 加倍开放的一年。我们等待有更多志同志合的同伴参加,合营推动 G6 的生长,感激!

> AntV G6 是一款开源的图可视化引擎,专注于图可视化及图分析范畴。 > 迎接存眷和 star 我们的 GitHub:https://github.com/antvis/G6 > 官网:https://g6.antv.vision/zh/

13

 

 

 
本站文章除注明转载外,均为本站原创或编译。迎接任何情势的转载,但请务必注明出处,尊敬他人休息共创开源社区。
转载请注明:文章转载自 OSCHINA 社区 [http://aledoyoga.com]
本文标题:G6 v3.5 发布:全新节点分组与图算法
加载中

出色评论

z
zjh6
取个中文名吧,不想看见英格利钱.

最新评论(4

高磊
高磊
相干链接各类 404 了
ChengShuai
ChengShuai
强大年夜强大年夜!一向都在找一个如许的对象来帮我梳理框架构造,小我感到,比罕见的那些思想导图、流程图之类的对象要灵活强大年夜太多了!赞👍
z
zjh6
取个中文名吧,不想看见英格利钱.
木有龙井茶
木有龙井茶
牛逼
前往顶部
顶部