gpt4 book ai didi

algorithm - 将有向无环图映射到网格/矩阵的方法

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:49:08 26 4
gpt4 key购买 nike

我有一个包含数千个顶点和边的 DAG。

我正在寻找能够以最人性化/最美观的方式将顶点定位在网格点上的算法。我的直觉是最好的布局应该类似于边长总和最小的布局。

您能否为我指出这种最小边长总和布局的有效算法,或者可以帮助我解决此问题的其他算法?

这是一个非常简单的算法的部分输出: enter image description here

最佳答案

我很确定这是一个悬而未决的问题(“graph drawing”)。您可能需要考虑优化的其他几件事:

  • 来自顶点的边之间的角度(最大化)
  • 边缘交叉数(最小化)

您也许可以使用遗传算法或其他类型的 metaheuristic ,但我不知道结果会有多好。

关于algorithm - 将有向无环图映射到网格/矩阵的方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8662329/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com