问题标签 [jung]

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 回答
4303 浏览

java - 如何使用 JUNG 绘制树层次结构?

我是JUNG的新手。我尝试使用 TreeLayout 绘制树的图形,但树永远不会像真正的树一样出来。每次树看起来都不一样。如何使树看起来像一棵普通的树,根在顶部,其余节点从其下降?

0 投票
1 回答
1875 浏览

java - 我如何在 Jung 中使用 GraphMLReader2?

我想使用类 GraphMLReader 从带有 JUNG2.0 的 graphML 中读取无向图。

代码如下:

但是,编译器警告:

我怎么解决这个问题?谢谢。

0 投票
2 回答
1330 浏览

java - 改进 JUNG 图的渲染

我正在使用 jung 直观地显示大型数据集(1000 个节点),但是当我放大或缩小或移动节点时系统变得非常滞后。有没有办法改善 JUNG 中的图形渲染?

0 投票
1 回答
223 浏览

java - 代码从罐子里跳出来运行?这是什么原因造成的?

我正在尝试获取一个与JUNG一起使用的示例程序,JUNG是 Java 中的一个绘图工具。我下载并引用了 Eclipse 中的所有 .jar 文件,因此我的项目层次结构如下所示: alt text http://img638.imageshack.us/img638/6787/hierarchy.png

在 Test.java 我有以下代码:

出于某种原因,当我尝试通过右键单击项目层次结构中的 Jung 测试来将其作为 Java 应用程序运行时,我会看到一堆类。我的 Test.java 不在列表中,所以如果我将其保留为 ** 并按 ok,它就会开始运行一个程序,该程序会动态地将节点和顶点添加到图形中。我似乎无法弄清楚它实际执行的代码。我知道java,但是像jar文件这样的东西似乎让我迷失了。有任何想法吗?

谢谢

0 投票
1 回答
1983 浏览

java - JUNG API 中最短路径算法的性能

我使用 JUNG API 计算中型大型图中(20 到 100 个节点)中几个节点之间的最短路径。现在我正在遍历我的节点并使用简单的“ShortetsPath”函数来计算两个节点的最短路径。所有最短路径都放在一个 ArrayList 中。

}

我想加快计算速度,因为我必须为许多图形和节点计算这个。据我所知,JUNG API 中只有 Dijkstra 可用。所以我的问题是:我可以使用 Dijkstra 来提高性能吗?JUNG API 中是否有其他算法可用?使用另一个为最短路径提供更多不同方法的图形实现是否有意义?

到目前为止感谢:)

0 投票
2 回答
1627 浏览

java - 使用 JUNG 从图中提取子图?

我有一个正在使用 JUNG 处理的大图。我想知道 JUNG 是否提供了一种方法来提取一个顶点的 2 跳邻域(其中包含所有边)到一个单独的图中?

0 投票
1 回答
6337 浏览

java - JUNG 图可视化中的顶点标签

我写了一个小图形可视化类:

如何为顶点和边添加标签?这些值存储在我的自定义顶点类中。我可以遍历 Layout 或 BasicVisualizationServer 中的所有顶点并添加标签吗?

谢谢你的帮助!

0 投票
1 回答
865 浏览

algorithm - 对用 RDF 表示的网络数据应用图分析

我想对具有多种模式(即多种类型的网络节点)和多路复用关系(即多种类型的网络边缘)的网络数据进行一些分析。

分析可能是关于 SNA 或应用图论中的任何算法,例如关系强度、中心性、介数、节点距离、块、集群等。

源数据相当非结构化,因此我首先应该考虑如何表示、存储和检索数据。

以下是一些想法。我将不胜感激任何反馈或进一步的建议。:)

我知道已经有一些很棒的 NoSQL 数据库,例如 Neo4J、InfoGrid,用于此类应用程序。但出于一些可扩展性的原因(例如许可证、网络标准...),我更喜欢使用 RDF 来存储和表示我的数据。使用的工具是 SESAME 或 JENA。

用 RDF 表示网络/图形数据的想法是微不足道的。例如:

网络/图形数据

用 RDF 表示

然而,问题在于 RDF 和 SPARQL 缺乏图模型的视角。使用 RDF 查询在节点之间遍历或查找(最短)距离效率不高。必须通过一些额外的分析工具来完成,例如JUNG或JGarphT,我必须首先通过查询RDF存储构造一个子图,然后将其转换为JUNG或JGraphT使用的数据模型。如果我想要额外的可视化(既不是来自 JUNG 也不是来自 JGraphT),那么我必须为可视化工具包构建另一个数据模型。我不知道这是否是一个清晰或有效的整合。

再次感谢您的任何建议!

0 投票
1 回答
628 浏览

java - Jung2图库可以遍历一个有向图吗

有谁知道 Java Jung2 图形库是否提供了在给定起始向量的情况下遍历有向图(有向图)的内置功能?我确实看到有一个BFSDistanceLabeler类可以返回距离图,可以这样做,但是我需要对值进行排序(首先是最高距离)并遍历排序集。

我正在使用 Maven 为 Javascript 创建一个依赖管理工具,所以我正在考虑使用 Jung2 来维护我的依赖图。

0 投票
1 回答
938 浏览

algorithm - 计算具有高死链接百分比的稀疏有向图的页面排名

我是布卢明顿印第安纳大学计算机科学专业的研究生。对于我的一个研究项目,我正在为一个非常稀疏且死链接比例很高的有向图计算页面排名。

死链接是指出度为零的节点。有时,在有很多死链接的图中,可能会出现蜘蛛陷阱。无论如何,我感兴趣的问题是在这种情况下找出页面排名。

我正在使用 JUNG(Java 通用图网络)来计算页面排名。

当我使用正常程序时,

当我清楚地知道不应该是这种情况时,我为所有节点获得或多或少相同的 pagerank 值。由于图中的一些节点有大量的出节点并且是强互连的。

在这种情况下建议的方法是什么。我知道有这个类 PageRankWithPriors。我是否应该首先提取没有死链接的网络,为它们计算页面排名,然后将它们的排名传播到死链接,直到它们收敛。在后一种情况下,缩减网络中的所有节点(outdegree != 0)都将设置其先验,而死链接则不会。

我在这里错过了什么吗?