问题标签 [jgrapht]

嗨，我正在使用 JGraphT 构建一个大项目。为此，我使用 JGraphT 中的 Djikstra 类构建了一个返回两组节点之间最短路径的方法。

当我尝试访问路径或其子方法时，我得到 NullPointerException。这表示

可以，但是

抛出异常。

这是代码：

任何线索可能是什么？

这是我的系统：

我正在构建一个关于图论算法的项目，为此我使用JGraphT。我已经完全构建了我的图表，并且在过去的几个月里我一直在研究它。现在我想导出它，以便在 Gephi 中可视化它。我不想使用 JGraph 和 Java 可视化，因为我已经有足够的代码并且我想保持简单。我想使用JgraphT 中的 DOTExporter 类。我已经达到了一个点，即我导出精细的顶点和边，但不导出边权重。

所以这是我的导出功能。我不知道如何实现ComponentAttributeProvider接口，也找不到摆脱这种混乱的方法。

有什么想法我应该放什么而不是null，null？

我做过这样的事情

我有一个库，它使用作为输入的数据类型 X 构建 HashMap。它是 JGraphT 库。现在，我有两种类型的 X.Y 和 Z。所以 X 是一个超类。Y 和 Z 是 X 的子类。现在 X 是一个顶点。Y 和 Z 是特定类型的顶点。

现在，当我在 JGraphT 中构建图形并获取图形中任何边的源顶点时，我将其作为数据类型 X 获取。我想将其转换为数据类型 Y 和 Z，但简单的带括号的类型转换不起作用。我知道您不能以这种方式从超类对象转换为子类对象。但是有没有办法实现这一点？

我正在为我国家的所有公共交通工具（公共汽车/火车/航空）制作旅程计划器（或一般时间表应用程序）。

该项目的状态处于中点，现在我很难完成应用程序中更困难的部分。

描述当前状态：

• 数据存储在 MySQL 数据库中，建模为 GTFS（通用 (Google) Transit Feed Specification）

• 我通过简单地查询数据库来获得直接路由（两个临时表的连接，我发现它足够高效）

• 目前它是用 PHP 完成的，但如果需要，我可以用 Java 重新处理它

因此，当两点之间存在直接连接时，一切都很好。困难的部分是在没有直达线路的情况下完成完整的旅程。

假设用户想要从 to 出行city A，city D但由于这些城市之间没有直达线路，他需要经过city Band city C。

如何获得针对这种情况的优化路线和换乘方式？

到目前为止，我的想法倾向于使用图表，但在这种情况下，我需要一个Time-Dependant Directed Weighted Multigraph，我目前真的不知道如何实现Time-Dependant部分。

可以通过使用或算法来获得路线Dijkstra，但是由于在不同的时间有出发，我不确定如何实现，以获得最佳解决方案。我需要考虑一段的持续时间（A 到 B，B 到 C），等待转移的时间，也许还有距离。A*Floyd–Warshall

只是为了澄清，我不需要一个结果。city A我想获取所有可以让用户到达的出发点的每日列表，city D如果需要，可以进行转移。

基本上，我想要得到的是这样的东西（取自保加利亚铁路，或就此而言，任何一个铁路站点），一个选定日期的所有班次列表，如果需要的话，从转机Sofia到Kystendil转机：Radomir

关于图形求解部分，我可以使用jGraphT在 Java 中创建应用程序，缓存结果（它们可能每隔几个月更改一次），然后在 PHP 中使用它们（或通过 PHP 调用应用程序）。

如果我不够清楚，请询问。

我知道这样做了很多次（几乎所有火车网站都有解决方案），但我什至不知道要搜索哪些术语。

所以，我的问题是：有人可以指导我如何解决这类问题吗？

或者至少我应该通过哪些术语来寻找想法以及应该如何去做。

也许对 StackExchange 网络中的其他站点有一些建议。

谢谢你。

我正在尝试使用 jGraphT 在 Java 中实现最长路径算法，但是在编译时出现 java.lang.StackOverflowError。错误消息指向我复制图形的行以及该方法在算法内部调用自身的行。我使用的算法描述是Liao Wong 最长路径，第 11 页。

我在哪里做错了什么？

大家好，我正在尝试使用 jGraphT 显示图表。我不想用源注释和目标注释的名称标记边缘，而是显示边缘的重量。为此，我创建了一个附加类以这种方式覆盖 DefaultWeightedEdge 的 toString 方法

而不是使用 DefaultWeightedEdge 我在任何地方都使用 MyWeightedEdge ，但是我得到了 java.lang.InstantiationException

我将不胜感激。谢谢你。

我在使用 JGraphT 可视化图形时遇到问题。我使用 netBeans，我为 JGraph 和 JGraphT 导入了 .jar，并通过 JGraph 从 JGraphT Visualizations复制了所有内容，并添加了以下代码：

但我仍然没有图形可视化。我应该怎么做才能使图表在表单上可视化？

我正在尝试使用以下代码更改顶点 v4 的样式。尽管更改样式时出现错误。我曾尝试执行其他操作，例如 setVisible(false) 并且它有效。所以它必须是我正在使用的方法。我应该改变什么？

我收到以下错误：

如何将鼠标侦听器添加到 jgraphx 中的特定顶点？

我可以在graphcomponent中使用它，但是如何为顶点指定它？

我正在尝试使用此代码来更改连接到在 jgraphx 中单击的顶点的某些顶点的不透明度，并且当您单击顶点之外的某个位置时，它将重新更改不透明度。单击顶点时，将查询其值/字符串，并将连接到它的所有对象添加到新对象列表中。然后我处理此对象列表以选择要突出显示的内容和不突出显示的内容。但是我不断收到错误并且无法修复它。据我检查，我没有任何空对象。如果有人可以提供帮助，将不胜感激。

错误指的是以下行：

这是代码：

错误：

当我使用仅突出显示父顶点的子级的代码时，它可以正常工作。我只需要扩展它，以便突出显示更多单元格，具体取决于查询中出现的对象列表：