标签：DAG Dataleap 实例 层级 场景 引擎 DataLeap 节点
在原始数据中，是以一个数组的形式返回节点信息及依赖关系。所以，需要对数据进行处理形成图所需要的数据，同时，利用多个 map 对数据进行存储，方便后续对数据进行检索，减少时间复杂度。
实例节点的样式需要通过基础图形 Text（文本）、Rect（矩形）、Icon（图标）进行组合，以达到我们的设计要求。
在前面提到，在复杂的图场景中，需要将超过一定数量的同层节点聚合起来，以达到清晰直观地传达图所要表达的信息的目的，所以需要对图的层级及节点进行处理，从而生成聚合节点和去掉多余的节点。
通常来说，DAG 的布局可以按照以下步骤实现。
- 去环：包括自环和非自环，为节点分层做准备。
- 节点分层：给所有节点安排合适的层级。
- 节点排序：同层级内节点排序，减少相邻层级中节点连续的交叉点数量。
- 节点坐标分配：根据分层和同层节点的排序计算节点位置。
而在火山引擎Dataleap场景中，节点的层级是有明确含义的，比如在节点 A 处于节点 B 的上方一层，且 A, B 之间有连线连接，则可认为 A 是 B 的上游一层节点。因此与传统 DAG 布局产生了以下不同点，火山引擎Dataleap研发人员需要根据场景做定制。
- 节点所在层级固定：DAG 布局既能支持自动计算层级，也能接受直接指定节点分层。
-
可能产生同层级连线：将同一层级里有连线的节点进行分组，进行内部排序后，视为整体再参与当前层级的排序，以减少交叉点的数量。
未来从功能设计上，火山引擎Dataleap会从用户的使用场景出发，区分不同的功能满足用户的诉求。同时，在前端领域中，针对大数据量的场景，需要判断这些大数据量的展示对用户是否存在价值，从大数据量中挖掘出用户的关注点并突出重点，方便用户快速地进行查看分析。
从技术实现上，火山引擎Dataleap会结合业务，根据业务的特征去修改已有的 DAG 布局实现，以满足在不同的业务场景下，更好地将信息呈现给用户。
标签：DAG,
Dataleap,
实例,
层级,
场景,
引擎,
DataLeap,
节点
From： https://www.cnblogs.com/bytedata/p/17421206.html