Linux 如何实现'；寻找最小生成树算法&x27；在复杂图上使用图viz？

我需要使用graph viz在一个大型图中找到最小生成树。节点数量和边缘信息将在另一个文本文件中以两列“源”和“目标”给出。请提供帮助。

Graphviz主要是一种布局图形的工具。包含的算法与此任务相关。图形的输入是图形规范

您需要的是一个计算MST的工具。有几个。维基百科文章是参考文献的良好开端：

python中有

在perl中，我发现

答案如下：

也是一个很好的参考

给定MST工具的输出，您可以创建一个由graphviz呈现的文件