bipartite

0热度

1回答

我试图找出一个很好的（和快速）解决以下问题：我有两个型号我的工作，让我们称他们的球员和球队。一个球员可以在多个球队中，一个球队可以有多个球员）。我正在创建一个允许用户选择多个团队的窗体上的UI元素（复选框）。当用户选择（或取消选择）团队时，我想显示由玩家分组的团队。所以对于例子：如果选择的球队没有球员相交，每个小组将有自己的部分。如果用户选择两个球队并且他们有相同的球员，那么将会有一个部分

0热度

2回答

创建一个扩展Graph类的二部图。需要一些指导

寻找正确方向迈出的一步。我已经和我一起做了4堂课。一个是超级类，它是图形和3个子类，分别称为Edge，DirectedGraph和BipartiteGraph。我在创建二部图时遇到了一些麻烦。具体而言，我给这两个方向：扩展图形类来创建一个新的BipartiteGraph类。应该继承父类的所有功能：自动从指定类中的所有偶数指数的顶点（0,2,4）作为的“分区”部分，所有奇数指数的顶点（1,

0热度

1回答

如何在二分流网络的残差图中有完美匹配的有向循环？

我正在研究算法的分析。我目前正在阅读Network Flow算法。我正在考虑应用Network Flow算法有关寻找最低成本bipartite matchings。让G与相应的网络流量G' 让M是在G perfect matching让G<sub>M</sub>与此匹配从乔恩·克莱因伯格和伊娃·塔尔多斯Algorithm Design 7.13相关的residual graph第406页， T

1热度

1回答

如何在JUNG中创建双向图的投影

我在JUNG中创建了双向图，并且我希望对其中一组节点进行单模投影。在投影中，同一集合中的两个节点如果共同拥有属于另一个集合的节点，则将被链接。 JUNG中有一个函数已经做到了吗？我至今（很慢的只有400属于集合我希望以1600个节点的二分网络）的代码是： public static void perform(UndirectedSparseGraph<Node, Edge> g, List<Nod

1热度

1回答

二部图和动态编程

我正在解决一个问题，它有一个加权完全二部图（X，Y，XxY），其中X有n个节点，Y有m个节点，n小于m。我想有一个完美的交叉自由匹配图，这样没有两条边交叉，而匹配集X来设置Y，并且X的所有节点都在最后被获取。得到的图的权重总和应该是最小的，我需要设计一个动态编程算法。这是我想到的： X和Y中的节点排列为x0，xi可以具有水平边缘到Y0，Yi等等，但是Y具有比X更多的节点。对于X中的每个节点i）我

0热度

1回答

二分图中的最大基数

二分图中的最大基数与该图中的最大流量相同，其中两个虚拟节点作为其他源作为接收器。源连接到一组双连接图，另一组连接到接收器。

0热度

1回答

Java JGrapht二分图

我看过jgraph和jgrapht的例子，那里很容易遵循，但现在肯定我将如何去使用CompleteBipartiteGraph？如何使用语法来实例化图形？ http://jgrapht.org/javadoc/ http://jgrapht.org/javadoc/org/jgrapht/generate/CompleteBipartiteGraphGenerator.html

0热度

1回答

Java jgraph applet可视化二分图

我有问题获取jgrapht或jgraph或applet以正确可视化此图形？我可以使用这个图库来可视化类似于下面的图片吗？例如，U代表x，V代表Y代码。我使用的是使用有向图的演示版本，在本例中也是这样。不知道我是否应该使用jgAdapter或jgxAdapter？目前变得空白的小程序。 public class GraphDemo extends JApplet{ private sta

0热度

1回答

双向投影和使用NetworkX写入CSV - 如何加速写入来处理大文件

我有一个非常大的文件（300万行），每行都是人与事件关系。最终，我想将这个双向网络投影到单模，加权网络上，并将其写入CSV文件。我使用的是NetworkX，并且我已经在更小的样本数据集上测试了我的代码，并且它的工作原理与它应该一样。然而，当我扩大到我的实际数据集时，我的电脑只是在内存上最大化并旋转和旋转，但没有取得任何进展。我正在使用带有32GB内存的AWS EC2机器。经过一些样本测试后，我

7热度

4回答

最简单的方法来绘制R中两个有序列表之间的排名变化？

我想知道是否有一种简单的方法来绘制R中有向二分图形式中2个列表之间元素位置的变化。例如，列表1和2是字符串向量，不一定包含相同的元素： list.1 <- c("a","b","c","d","e","f","g") list.2 <- c("b","x","e","c","z","d","a") 我想产生类似的东西：我已经在使用的igraph包有轻微的bash，但不能容易地构建了我想，