我有这个代码来制作无向图：

如何使用 JGraphT 库找到该图的最大独立集？

关闭

我已添加此代码

我正在使用 JGraphModelAdapter 将 Jgraph 转换为 JGrapht。它工作正常，我的顶点应该显示在 gui 上。

在 GUI 上编辑顶点的位置时，我得到了一些基本代码可以使用。（见下文）

每个 MapLocation(Vertex) 对象代表美国一个地方的邮政编码，它可以访问准确的纬度和经度获取器。使用它们，我应该能够将顶点定位在我的 gui 上成比例的真实位置。但是，我很难确定哪种公式（用（？）表示）在这种情况下会很好地工作。

框架设置为 MAXIMIZED_BOTH，但必须适用于任何显示器尺寸。

感谢您提前提供任何帮助。

我正在尝试使用 JGraphT，并且在尝试使用 JGraphT API 实现深度优先搜索时遇到了困难。我创建了一个带有节点和顶点的简单图形，如下所示：

我将如何使用DepthFirstSearchIterator在此图上运行 DFS？亲切的问候

我正在将游戏作为一个班级项目进行工作，有人建议我使用 Graph ADT 来表示世界地图上的一组领土，这样每个顶点都是一个领土，而边代表玩家的相邻领土之间可以移动。我为 Graph ADT (JGraphT) 找到了一个很好的 Java 库，但我完全不知道边缘应该是什么类型......

例如，Graph<V,E>界面清楚地要求我为顶点定义一个对象类型（我认为使用我的Territory类型非常有意义）但是边应该是什么？我想不出任何可以用作边缘的对象类型。

为什么我会收到这个程序的 NULL 指针错误，据我所知，一切看起来都很好，我刚刚开始使用 JGraphT，需要一些帮助。

背景：我需要能够将航班添加到图表中，每个航班都是双向的，并且航班应该根据它们的价格加权。

错误：

MyGraph.java（类）：

GraphApp（主要）：

我想使用这个 jgrapht 接口类在我的图上包含边的权重或成本：

我已将 JGraphtT 添加到 netbeans IDE 中的类路径中，我通过右键单击库并添加 Jar 文件/文件夹来完成此操作。

但是每当我访问该文件时，它都会隐藏屏幕顶部的运行按钮。

有谁知道如何在 Netbeans 7.3.1 中编译和执行 HelloJGraphT？

我使用 OrientDB 存储图形数据，但它的图形算法很少，无法处理加权图，所以我想使用 JGraphT。是否有任何工具可以在两种类型的图形之间自动转换。在 JGraphT 图形中处理后，我想保存回数据库，但我不想重新保存整个图形，只是更改了图形的一部分。

有人对我的问题有其他解决方案吗？

- 编辑 -

我自己解决了，我写了一个类假设 OrientDB 有 DirectedGraph 接口，这里供以后需要的人使用。希望是正确的。

我正在使用 Jgrapht 构建基于有向加权图的模拟环境。我现在想使用 Jgraph 显示模拟。

虽然我已经弄清楚如何在模拟运行时显示图形并更新它，但我注意到当边权重更新时，整个窗口都会闪烁。目前我正在调用frame.paintComponents()更新窗口。

我相信我可以让它只更新正在变化的个别边缘，但我不熟悉java.awt.

AbstractBaseGraph#getEdge(V,V)返回单个 E。如果通过的两个顶点有多个连接边，它如何决定返回哪条边？