问题标签 [jgrapht]

我已经实现了这个图：

为了显示类名的含义；一个简单的可听有向加权图。我想更改边缘的标签而不是格式

我希望它显示边缘的重量。我意识到节点上的所有操作，例如getEdgesWeight()方法，都是从图而不是边缘委托的。如何显示边缘的重量？我是否必须以某种方式将图表传递到边缘？

任何帮助表示赞赏。

我正在尝试遍历所有节点，因此我可以将它们打印出来以供 graphviz 使用。使用 JGraphT 库的最佳方法是什么？

另外，如何添加边缘权重？

编辑：这似乎工作得很好。但是有更好的方法吗？

I have a problem that can essentially be viewed as a graph. I'm considering using JGraphT to implement it instead of rolling my own. What would be the best way to get a minimum spanning tree out of a graph using JGraphT?

JGraphT有一个很好的斐波那契堆类。如何使用它来实现Prim 的最小生成树算法？

我正在尝试用 JGraphT 实现 Prim 的最小生成树算法。它看起来怎么样？

我遇到的一个问题是 JGraphT 对所有事情的处理方式都像它所指示的那样。所以有时有必要做出一些尴尬的调用来逆转g.getEdgeSource(e)，g.getEdgeTarget(e)如果他们没有碰巧是正确的。

我最初尝试使用 JGraphT 的 Fibonacci Heap 来实现这一点，但它太难了，所以我只是做了一个常规的 PQ。

我没有将不存在的边的权重设置为无穷大，而是没有将其添加到队列中。

建议？风格问题？明显的低效率？我应该使用的代码而不是我自己的代码？

我有一种方法会产生副作用，即使某些变量被标记final。为什么是这样？也许我对做什么感到困惑final。

我无法弄清楚这里出了什么问题。此测试失败：

调试器显示该方法确定两个顶点集和边集不相等，因此返回 false。这怎么可能？

旁注：我正在尝试为 JGraphT 图编写相等检查。这怎么可能还没有完成？

更新：我认为 DefaultWeightedEdge 不会覆盖等于，所以那是行不通的。我做了一种不同的方法来检查所有必要顶点之间是否存在边，现在它似乎可以工作了。

我试图找到一组顶点，以最小化它们与加权图上其他顶点的距离。根据粗略的维基百科搜索，我认为这被称为乔丹中心。有什么好的算法可以找到它？

现在，我的计划是获取从给定顶点发出的每个分支的权重列表。权重相对差异最小的顶点将是中心顶点。还有其他想法吗？

我正在使用 Java，但有用的答案不一定需要特定于 Java。

我下载了 JGraphT，我想对核心文件进行一些更改。我正在使用 Eclipse。它需要 .jar 或 .zip 将源文件附加到 .class 文件。我有 .java 文件，但我不确定我应该做什么。我要编辑它，然后重新编译jar吗？

这是一个很长的镜头，我知道这是一个关于非常具体的包裹的问题。

我试图阻止节点拖入图表的某个区域。

我已经编写了代码来检测鼠标何时被拖动到节点上，但这有点小技巧。我正在尝试获取鼠标正在拖动的节点及其 XY 坐标，但不知道该怎么做。

我找不到任何方法来覆盖它，选取框处理程序不会被调用以进行节点拖动。我正在考虑覆盖 BasicUI 类，但不知道