如何从零开始绘制DAG作业依赖图的分层布局算法？

本文共计1072个文字，预计阅读时间需要5分钟。

概述：当我们确定设计脚本和选择技术方案后，便着手绘制依赖图。依赖图的组成最简单，即节点Node和节点之间的连线。本节我们要处理的重点是节点位置信息。

概述

当我们把设计稿和技术选型定下来之后，接下来就要开始着手画这个依赖图了。依赖图的组成最简单的就是节点Node 和节点之间的连线。这一节我们要处理的就是节点位置信息的处理。为了确定节点的位置信息，首先要给节点分层，分层的信息取决于节点之间的依赖关系。

问题分析

当前我们默认图是从上到下布局方式，节点分层，最容易想到的就是拓扑排序，通过BFS 宽度优先遍历，计算每个节点的步长。