如何通过添加汇聚子图整理简化有向无环图（DAG）关系？求算法步骤

示例说明图 #

• 示例A图片
• 示例B图片

上述两个示例用于说明**汇聚节点（子图）**的定义（N*N），以及它如何在视觉上简化有向无环图（DAG）的关系。这种简化可通过客观指标衡量，比如添加汇聚节点后总入度/出度的降低。

示例A #

• 输入：[[1,2],[1,4],[3,2],[3,4]]
• 输出：[[1,5],[3,5],[5,2],[5,4]]

示例B #

• 输入：[[1,2],[1,4],[1,6],[3,2],[3,4],[3,6],[5,2],[5,4],[5,6]]
• 输出：[[1,7],[3,7],[5,7],[7,2],[7,4],[7,6]]

需要获取相关现有算法的实现步骤，要求能计算出合适的汇聚节点并将其并入原DAG，且不改变任何节点间的可达性。

内容的提问来源于stack exchange，提问作者yuxuan lin