-
0 votesanswersviews
如何在具有完美匹配的二分流网络的残差图中存在有向循环?
我正在研究算法的分析 . 我目前正在阅读 Network Flow 算法 . 我正在考虑应用 Network Flow 算法来查找最低成本 bipartite matchings . 让 G 与相应的网络流 G' 让 M 成为 perfect matching in G 设_1749486_是与此匹配关联的 residual graph 来自页面406的Jon Kleinbe... -
2 votesanswersviews
如何使用NetworkX或igraph中的多方图?
我正在使用多方网络,特别是在这种情况下使用四方网络 . 首先,在NetworkX中似乎只能通过nx.complete_multipartite_graph()来使用完整的多方网络,而不是使用更常见的多方网络(如果我错了请纠正我) . 如有必要,我可以开始查看igraph或其他Python包 . 灵感来自于James A. Foster's question,我创建了一个类似于我的网络画,当然规模较... -
0 votesanswersviews
创建扩展Graph类的Bipartite图 . 需要一些指导
寻找正确方向的一步 . 我和我一起上过4节课 . 一个是超类,即图形和3个子类,称为Edge,DirectedGraph和BipartiteGraph . 我在创建二分图时遇到了一些麻烦 . 具体来说,我得到了这些指示: 扩展Graph类以创建新的BipartiteGraph类 . 它应该继承超类的所有功能:自动将所有偶数索引顶点(0,2,4)指定为类的“A分区”的一部分,并将所有奇数索引顶点(... -
1 votesanswersviews
二分网络中的顶点属性
首先,我对R很新,如果这是一个简单的问题,请道歉 . 我有一个.csv,有一个组边缘网络,与之关联的人以及人和组的一些属性 例如 团体人物游戏团体游戏简爱斯诺克斯诺克网球B约翰多伊足球足球比尔史密斯网球网球弗朗西斯安德伍德足球足球弗朗西斯安德伍德足球网球 我画了一个二分网络: df <- read.csv("file.csv", header = TRUE, sep ... -
1 votesanswersviews
使用'for'循环更改关联矩阵格式的二分网络数据
Data_link 嗨,上面的链接是我正在使用的数据,我正在尝试通过使用'for'函数的循环将我的数据格式更改为关联矩阵 . 如果您看到我拥有的数据('Edgelist sheet'),则titleID位于第一列,而节点(参与该电影的人)位于第三列 . 我正在尝试转换的数据格式是一个关联矩阵,其中titleID在行中,人们的名字在列中,如果人们参与电影则为1,如果人们没有,则为0 . 通过使用它,... -
0 votesanswersviews
如何使用BFS在无向二分图中找到最短周期?
如何使用广度优先搜索在简单(非定向)二分图中找到最短周期?