问题标签 [jgrapht]

我不知道如何将用 netbeans 编写的类用于我的一个项目。我应该在哪个文件夹中放置 jgrapht 包。如果是，我是否必须编写导入语句，那么我该怎么写？

JGraphT 包中包含一些示例供您自己试验。HelloJGraphT.java 就是其中之一。我可以在 Netbeans6.0.1 中运行它，没有任何错误。但是，当我以下列方式使用 dos 命令提示符时：

javac -cp jgrapht-jdk1.6.jar HelloJGraphT.java

它编译。但是，如果我使用以下方式运行它：

java HelloJGraphT

它给出了以下错误：

线程“main”中的异常 java.lang.NoClassDefFoundError: org/jgrapht/Graph 原因：java.lang.ClassNotFoundException: org.jgrapht.Graph at java.net.URLClassLoader$1.run(Unknown Source) at java.security.AccessController .doPrivileged(Native Method) at java.net.URLClassLoader.findClass(Unknown Source) at java.lang.ClassLoader.loadClass(Unknown Source) at sun.misc.Launcher$AppClassLoader.loadClass(Unknown Source) at java.lang.ClassLoader java.lang.ClassLoader.loadClassInternal(Unknown Source) 处的 .loadClass(Unknown Source)

有什么线索吗？

我正在使用 jdk 1.6

是否可以通过使用循环向图形添加边？我正在解析一个字符串以确定适当的边缘和标签。出于某种原因，它只会为用于迭代字符串的 while 循环的第一轮添加边。对于所有其他人，将出现以下消息...

警告：一条边被删除，因为底层的 JGraphT 图拒绝创建它。当底层图的约束被违反时，这种情况可能会发生，例如，尝试向禁止它们的图添加平行边或自环。为避免此消息，请确保使用合适的底层 JGraphT 图。

我试过 JGraphT 它看起来很有希望，但我的问题是我的对象正在改变，我希望 Graph 将对象映射为List不通过哈希表。那么还有其他图书馆吗？或者我应该做些什么来克服它？

我正在寻找在图中找到最短周期的最简单方法。

我正在寻找Objective C 中的有向无环图实现。我在Java 领域使用jGraphT取得了巨大的成功。我正在使用 DirectedGraph 对电源子系统进行建模，现在我需要 iPhone/iPad 的等效代码。

开源库中是否存在这样的东西？还是我需要自己动手？

我正在设计一个应用程序，它执行一系列插件。插件的执行可能/可能不依赖于另一个/其他插件的执行。即一些（不是全部）插件期望其他插件在它开始执行之前被执行。

我需要导出正确的执行顺序，以便在它所依赖的插件之前不执行任何插件。

我相信图论可以用来解决这个问题（插件作为顶点，依赖作为边，并使用某种遍历导出执行顺序）。

我计划使用 JGraphT，因为该应用程序是用 Java 开发的。

解决此案的任何帮助或指示？？？我并不期待整个 java 代码，任何关于图论（使用算法）的指针都会同样有帮助....

谢谢 ！！！

[解决方案：] @Artium 导致解决方案，这个链接显示了一个非常相似的实现。

我正在尝试使用优秀的 JGraphT 库在 Java 中编写一个 Scrabble 程序，作为有向无环图和 Java 的练习。

所以，我的边将是字母，顶点位设置字母的大小。本质上，您逐个字母地遍历图形并检查您所在的位集，以查看如果附加到您从根节点遵循的字母弧中，哪些字母构成了一个单词。

我明白了，但让我担心的是来自 JGraphT Javadoc：

此方法使用此图的 EdgeFactory 创建新边 e。对于要添加的新边，e 不能等于图形中的任何其他边（即使图形允许边多重性）。更正式地说，该图不得包含任何边 e2 使得 e2.equals(e)。如果找到这样的 e2，则放弃新创建的边 e，该方法保持此图不变，返回 null。

我的边和节点永远不会是唯一的，除非引用不匹配。所以，我的问题是 Java 程序员会在这里做什么？

• 创建一个 Letter 类和一个 BitSet 类并将 equals() 保留为默认值，这将始终为 false，因为引用不匹配？但是，那么我该如何处理所有其他依赖于 .equals() 正确的方法，例如 .contains()？

• 创建 Edge 和 Node 类作为真正的 Letter 和 BitSet 类的薄包装器，并将始终为 false 的 .equals() 放在 Edge;Node 中，将真实的放在 Letter;Bitset 中？

  /li>
• 还有什么？

我想在我的应用程序中绘制一些图形，包括顶点和边。我发现 JGraph 是一个很好的绘图库。我浏览了一些有关它的在线资源，但找不到任何有关如何在 Swing 应用程序中嵌入 JGraph 的相关文章。（在等中显示 JGraph JFrame）。任何人都可以帮助我吗？

我使用 jgrapht。我将生成子图。

我认为jgrapht-0.8.2/jgrapht-0.8.2/src/org/jgrapht/graph/DirectedSubgraph.java对这个目的很有用。但我找不到如何使用这个类？你能帮助我吗 ？

例如：jgrapht-0.8.2/jgrapht-0.8.2/src/org/jgrapht/demo/HelloJGraphT.java 有向图构造函数的使用与 HelloJGraphT.java 类中的一样