cost 385 ms
Java JUNG EdmondsKarpMaxFlow 陷入无限循环 - Java JUNG EdmondsKarpMaxFlow getting stuck in infinite loop

我正在尝试使用 JUNG 的 EdmondsKarpMaxFlow object 来查找有向图中所有节点对之间的最大流量。 我创建了一个简单的有向图,并在每个节点组合上运行它,没有出现错误。 这是供参考的工作示例: https://pastebin.com/TLsEduxZ 但是,当我在更复杂的图形 ...

如何使用 Jung 的 Edmonds Karp 获得每个边缘的流量? - How to get flow for every edge using Jung's Edmonds Karp?

我正在尝试学习 Java 上的 Max-Flow 算法。 当我研究时,我发现了用于可视化和算法的 Jung 库,它对我很有用。 我可以计算最大流量,但看不到每条边的计算流量。 我想像这个例子一样在可视化中将流写入边缘:在此处输入图像描述代码: 我查看了文档( http://jung.sourcef ...

如何从 Java 集合中获取相同的 output 订单 - How to get the same output order from a Java Collection

我有一些代码: 其中 getVertices 是 JUNG package 的一部分,定义如下: 这每次都会给我一个随机顺序的顶点列表。 因此,我在代码其他地方的结果不可重复,而且很难追踪。 我想每次都以相同的方式恢复元素的顺序。 我目前的猜测是我必须将集合转换为某种保留顺序的数据结构,然后对其进行 ...

如何使用 JUNG 的 Edmonds Karp 获得每个可能的源/汇节点对的最大流量? - How to get max flow for every possible source/sink node pair using JUNG's Edmonds Karp?

我有一些简单的 Java/JUNG 代码,可以创建有向图,添加一些带有权重和容量值的边,并运行从源节点到汇节点的最大流量分析。 如果您有:A ---(容量 2)-----> B ----(容量 5)----> C 并想从 A->C 中找到最大流量,它将是 2。 运行这个将 out ...

Jung API - 如何在两个现有节点之间添加新 Edge - Jung API - How to add new Edge between two existing nodes

我试着像这样用 Jung 做一个格子: 到目前为止,我在 2 个阶段之间建立了链接,但我不知道如何在 2 个现有的 Vertex 之间建立链接。 这里是阶段 1 和 2 之间的链接: 这里是阶段 2 和 3 之间的链接: 这里是阶段 3 和 4 之间的链接: 问题是我无法将 ...

2020-03-02 00:23:24   1   139    java / jung  
JUNG:删除边缘会导致从BasicEdgeRenderer.paintEdge()抛出NullPointerException - JUNG: Removing edges results in a NullPointerException thrown from BasicEdgeRenderer.paintEdge()

我正在动态地从线程的JUNG图中删除边缘,但这会导致NullPointerExceptions 。 我看到的堆栈跟踪: 这是重现错误的代码片段: 在此先感谢您的帮助! [编辑:部分重写问题以反映以下事实:错误不是由对repaint()的调用而是由对removeEdge ...

2019-08-04 09:39:44   3   81    jung / jung2  
JUNG库可以基于预定义的属性制作边线吗? - Can JUNG library make edges based on predefined properties?

我有一些数据,比如说Person。 此人具有电话号码属性,但也有呼叫和被叫电话号码属性。 我想要的是将一堆这些Person对象放在Graph实例中,然后在视图上呈现关系。 理想情况下,在视图上绘制的组件是交互式的,这意味着您可以单击突出显示边缘的节点/顶点(也许还有更多)。 我 ...

动画上顶点的随机运动 - Animate Random Movement of vertex on jung

我在Jung中使用静态布局创建了图形。 我有一种在2D上随机移动的方法,该方法可以将顶点移动一些步骤。 我很欣赏JUNG在项目中大多数操作中的强大功能,但是当调用随机游走方法时,我想为顶点的移动设置动画。 我在这方面需要帮助。 下面是我的图形代码。 ...

2019-02-07 14:51:29   1   30    jung / jung2  
在JUNG图形可视化中增加/设置顶点标签 - Increase/Set vertex label in JUNG graph visualization

寻找一种使用JUNG Graph Visualization增加vertexLabel大小的方法 。 顶点本身大于其中的文本标签,我想在不减小顶点本身大小的情况下平衡它们,从而获得更美观的视觉效果。 以下是我一直在鬼混的一些代码: 这是当前输出的示例图 。 我希望字体多填充顶点,甚 ...

Java Jung Graph集群返回非直观集群 - Java Jung Graph clustering returns non-intuitive clusters

我想执行一些图聚类,并且由于我非常依赖Java,因此决定尝试使用Java包Jung。 作为一个简单的图,我创建了每个相互连接的5个顶点的两个群集。 我使用一个边缘连接两个群集。 我希望在图聚类之后检索两个大小均为5的2个聚类,但是会得到不同的结果。 这是代码: 和输出:+ ...

如何从Java的字符串列表中绘制平面图以获得游戏的世界地图 - How to draw a planar graph from List of Strings in Java for a world map of the game

基本上,我有一款游戏,它在116个地区中都有一个大地图。 每个地区都有一个名称,其他一些属性以及带有其邻居名称的关联String []。 并非每个区域都相互连接(我认为一个区域至少有1个连接,最多9个连接)。 因此,将区域像图形一样绘制将产生平面图。 我尝试使用JUNG库(根据本网站 ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM