如何估算Graphviz渲染dot格式图的所需耗时？

Graphviz本身没有内置的进度追踪、剩余渲染时长预估功能，不存在能直接算出准确完成时间的方法，但可以通过以下规则判断当前任务状态，决定是继续等待还是终止：

• 先对照基准耗时做初步判断：如果你用的是默认的dot层次布局，它的最坏时间复杂度是节点数的三次方量级，你手上25000个节点、42000条边的图，在普通消费级CPU上的正常渲染耗时应该在10分钟到1小时区间。已经跑了数小时的话，大概率是触发了最坏复杂度场景，或是布局参数配置不合理，继续无意义等待的性价比很低。
• 通过进程资源占用判断任务是否真的在运行：打开系统的资源监视器/任务管理器，查看对应dot进程的资源使用情况：
  • dot是单线程程序，只会占用一个CPU核心的算力，如果进程CPU占用持续稳定在单核满载水平、内存占用也在缓慢波动上涨，说明程序还在正常计算，可以最多再等1小时观察结果；
  • 如果CPU占用掉到接近0、内存占用长时间没有变化，说明进程已经卡死，直接终止任务即可。
• 用快速测试验证任务可行性：不用等全精度渲染跑完，可以先终止当前任务，加低精度参数跑快速预览，确认图本身能被正常布局：

  dot -Tpng -Gnslimit=1 -Gmaxiter=1000 你的输入文件.dot -o 预览测试图.png
  

  这个参数会限制布局求解的迭代次数、降低计算精度，如果这个快速测试命令都要跑10分钟以上，说明你的图结构不适合直接用默认dot布局渲染，没必要再等原任务，直接换方案效率更高。
• 针对大规模图的优化方向：
  • 如果不需要严格的层次排版要求，直接换成sfdp布局算法，这个算法是专门为大规模图设计的，时间复杂度接近线性，25k节点规模的图通常几分钟就能渲染完成；
  • 删掉配置里不必要的全局布局约束，比如强制节点对齐、固定节点位置这类规则，这类约束很容易让布局求解器陷入长时间的最优解搜索，大幅拉长渲染时间；
  • 渲染前先拆分图的连通分量，把没有连接关系的独立子图分开渲染，避免求解器处理不必要的全局位置计算。

经验参考：绝大多数运行时长超过2小时的dot渲染任务，最后要么是进程卡死无任何输出，要么是因为迭代次数超限生成完全不可用的混乱布局，没必要无底线等待。

内容的提问来源于stack exchange，提问作者Simon O'Doherty