最小跨度树状图
[英]minimum spanning arborescence jgraphx
问题描述
JGraphX中是否有任何方法可以为有向图返回最小生成树状图？
我一直在使用getMinimumSpanningTree方法，将'directed'参数设置为'true'，但这实际上是Prim的算法，在某些有向图上失败。
1 个解决方案
解决方案1
0 已采纳 2015-01-05 10:09:35
据我所知，JGraphX的功能集非常有限。 您可以使用Mathematica和名为FindSpanningTree的函数来解决此问题 。 默认情况下，它将为您选择最合适的功能，但是如果您愿意，可以将用于方法设置为MinimumCostArborescence 。
要查找最小生成树，您有3个选择：
就我个人而言，大多数图形我都希望使用Kruskal算法。
如果您认为设置JLink来使用Mathematica有点过大，或者想要一个免费的解决方案，那么可行的免费开源替代方案是Python库Sage 。 Sage在通用图下具有称为edge_disjoint_spanning_trees的方法。
如果您喜欢此选项，则可以通过以下5种方法从java： link调用python：
使用 Prim 算法查找最小生成树并显示最小生成树的边缘？
[英]Finding Minimum Spanning tree using Prim Algorithms and display edges of Minimum spanning tree?
寻找具有超过 1 个连通分量的邻接矩阵的最小生成树
[英]Finding Minimum spanning tree with an adjacency matrix with more than 1 connected component
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.