问题标签 [jgrapht]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
1072 浏览

jgrapht - JGraphT 不能转换为 org.jgrapht.graph.DefaultWeightedEdge

我是 Java 新手,正在使用 jGraphT 创建 SimpleDirectedWeightedGraph。在创建边缘并将其添加到图表后尝试在边缘上设置权重时出现此错误:

我假设我需要在这里的 ObservationsDAGEdge 类中做一些事情,但是通过查看 JGraphT 文档,我对那是什么感到困惑。我的边缘类是否需要权重实例变量,我是否需要提供 getEdgeWeight() 和 setEdgeWeight()?

0 投票
1 回答
1341 浏览

java - TextRank 运行时间

我在java中实现了textrank,但它看起来很慢。有人知道它的预期性能吗?

如果预计不会很慢,则可能是以下任何一个问题:

1) 似乎没有办法在 JGraphT 时间内同时创建一条边并为其添加权重,所以我计算权重,如果它 > 0,我添加一条边。我稍后重新计算权重以在循环边缘时添加它们。这是一个可怕的想法吗?

2)我正在使用 JGraphT。那是一个缓慢的图书馆吗?

3)我还能做些什么来让它更快?

0 投票
2 回答
1707 浏览

java - 用 JGraphT 改变顶点的内容

有没有一种方法可以在保留所有边的同时更改顶点的内容。我找不到,但似乎会提供一些东西。

0 投票
1 回答
610 浏览

java - jgrapht 中的 jgrapht 类,它将允许我动态地构建图形

我正在寻找一个类,jgrapht它允许我动态地构造一个图,并在运行时根据算法的分支在给定的图中生成新的边。我需要实现我看到这个类的算法分支和界限ListenableDirectedWeightedGraph

是否可以通过使用带有 的循环将边添加到图形中ListenableDirectedWeightedGraph

0 投票
1 回答
1477 浏览

java - JGraph(T) 图形元素选择定制

我在使用 JGraph(T) 库时遇到了一些问题。我需要更改默认选择视图,例如:默认背景为橙色,如果选择了顶点,则添加了绿色边框,我可以更改此可视化策略以将所选元素的背景更改为 Color.BLUE。我尝试执行以下代码:

此更改 bkg 在相同的选定对象上,但在未选择后不返回。是否存在针对此问题的默认解决方案?

0 投票
2 回答
5949 浏览

java - 从解析树中获取某些节点

我正在研究一个通过霍布斯算法涉及回指解析的项目。我已经使用斯坦福解析器解析了我的文本,现在我想操纵节点以实现我的算法。

目前,我不明白如何:

  • 根据其 POS 标签访问节点(例如,我需要以代词开头 - 我如何获得所有代词?)。

  • 使用访客。我对 Java 有点小白,但在 C++ 中,我需要实现一个访问者函子,然后处理它的钩子。不过,我找不到太多斯坦福解析器的树结构。那是jgrapht吗?如果是的话,你能给我一些关于代码片段的指针吗?

0 投票
2 回答
939 浏览

java - Java上的图形/数据结构算法

我一直在解决以下问题,我有一个包含两列的 CSV 文件,我们可以说文件名是“朋友”。两列都包含从 A 到 Z 的字母。例如

每行有两个不同的字母(行中没有重复)。A是B的朋友,C是D的朋友等等......如果A人与B人交谈,B人与C人交谈,那么B和C将成为aquitances。Aquintaces 是共同的朋友。我需要找出谁有更多的朋友?

我一直在尝试两种不同的方法,一种使用不同的数据结构,如 hashmap、arraylist、stack 等,另一种使用图论(JGraphT 库)。但是,如果我使用数据结构,我会被逻辑困住,如果我使用图论,我会被图形中的遍历困住。

我有以下问题:-

  1. 使用数据结构或图形的更好方法是什么?还是比这更好的方法/逻辑/算法?
  2. 有谁知道如何在 JgraphT 库中遍历图形。我无法做到这一点,他们关于图书馆的文档非常有限。

请,任何帮助将不胜感激。

0 投票
1 回答
2858 浏览

java - JGraphT - UndirectedGraph - addEdge 方法不起作用

我对 UndirectedGraph 的使用有疑问。我的代码:

每个顶点都已成功添加到图形中。但是, addEdge 方法无法正常工作。当我调试这段代码时,首先 addEdge 行抛出类未找到异常。

我希望,你会帮助我。谢谢。

0 投票
2 回答
4625 浏览

java - 使用 com.jgraph.layout 格式化 JGraph 图形 - 刷新显示

我正在用 Java 编写我的第一个实际执行 UI 的程序,所以如果这个问题的答案很明显,请多多包涵。

我正在使用 JGraph 5 (5.14) 来可视化由 JGrapht (0.8.3) 创建的图形。

我可以很好地使用 JGrapht 创建图形,并且我相信它可以使用 org.jgrapht.ext.JGraphModelAdapter 转换为 JGraph OK。问题是,当结果显示在窗口中时(我在 JApplet 中使用面板),所有顶点都显示在另一个顶点之上。

其他人遇到了这个问题(JGraph Layout Does Not Work),我尝试了那里提供的解决方案,但只显示了两个节点。基本上,我只希望以某种方式显示图表,其中节点彼此分开。

有些代码值一千字,所以这是我目前拥有的,它只显示两个节点(图中有 219 个):

任何建设性的建议/帮助/灵感将不胜感激!

谢谢...

-埃里克

0 投票
3 回答
4571 浏览

java - 绘制图表

嗨,我对 java 很陌生,但是我需要在 JApplet 中绘制图表。我已经设法声明了所有变量和类,方程正在工作(当它自己编译时)。但我得到的只是一条海峡!谁能告诉我我做错了什么?!在这个小程序中,将要求用户插入 abcd 的值以及 x 轴的最小值和最大值

这是我的代码.......任何帮助将不胜感激:)