bipartite

3热度

2回答

我有一个双向图。我将引用相应不相交集合的红色节点和黑色节点。我想知道如何找到一个连接诱导子最大化的红色节点，同时确保在所有子黑色结点有新价小于或等于二，“诱导”装置的数量如果两个节点连接在原始图中并且都存在于子图中，那么它们之间的边将自动包含在内。最后我想介绍一下非负边缘权重。这可以归结为标准图算法吗？希望有一个已知的复杂性和简单的实施。贪婪地生长子图显然是可能的。但这是最好的吗？

3热度

1回答

二分图投影错误（igraph，RStudio）

我使用rstudio版本0.99.879和包igraph版本1.0.1。我的问题与此问题密切相关：igraph package in RStudio: Bipartite graph projection error 但是，我的问题更多地涉及到数据结构。下面是我用csv.file的一个例子的链接：https://workupload.com/file/6qhyZqc和下面的代码： # Start

1热度

1回答

C++中的二部分匹配，我的代码有什么问题？

我曾参与过双边匹配问题，而且我显然遇到了麻烦来解决它。让我告诉你是什么问题。作为输入形式，它给了我N，M这是工作中的人数和工作中不同种类的工作的数量。在下面的N行中，它告诉我们，它告诉我们人们可以做多少种工作。在下面的数字中，他们会告诉我们哪些工作可以ith人能够做到。作业si的数量将满足1 < = si < = M。那么，如果每个人一次只能工作一个或更少的工作，那么最多可以完成多少工作？

-1热度

1回答

双方网络错误

我正在尝试使用R二分包来分析一个双方网络。我导入了一个csv文件并将其转换为单模式网络。这里是我的代码： library(igraph) library(bipartite) g <- as.network(data) net <- as.one.mode(g, fill = 0, project="full", weighted=TRUE) summary(net) vcount(ne

0热度

2回答

使用二分矩阵

我有一个边列表这样 a 1 b 2 c 3 a 2 b 1 ，我想建立其转换边缘列表关联矩阵的关联矩阵这将是这样的： a b c d 1 1 1 0 0 2 1 1 0 0 3 0 0 1 0 4 0 0 0 0 任何想法做到这一点？

0热度

1回答

Echarts 3 - 二分图

1）是否可以使用ECharts 3创建二分图？是这样的：http://bl.ocks.org/NPashaP/3ba0031d3d555afca4713e5264455025 2）可用于在ECharts 3 '弦' 图表？实施例与ECharts 2：http://echarts.baidu.com/echarts2/doc/example/chord1.html#-en

1热度

1回答

使用现有的R应用程序/软件包可视化协作网络结构

我试图想象“合资企业”（即企业与产品中的其他人协作）的关系数据结构。例如，我公司可能会与j公司参与合资公司A，但我公司也会参与与j公司和k公司k的合资企业B，因此，公司i，j，k都共享某种合作模式，成员关系（{i，j}，{i，j，k}），但公司{i，j}之间的合作力度要强于{i，k}合资企业。我会在这些标志性的网络图中想象这一点，但强调关系的强度因不同的二元组（企业）而异。我想到的一个相关示例是

0热度

1回答

无法显示正确的二分图与网络x

我想绘制一个二部图，左边的节点与右边的节点不同。我使用networkx和matplotlib来做到这一点。给定一个二部图[（1,3），（2,5），（3，4）]，我希望显示[1,2,3]，一边是彩色的蓝色，另一边是[4,5]彩色的水色（1,3），（2，5），（3，4）之间。以下是我的代码。 import networkx as nx import matplotlib.pyplot as plt

0热度

1回答

为二部图的一种模式的顶点设置矢量属性

我有一个二部图和一个数据框，每行与图的第一边的每个顶点相关联。该图并未连接，当我找到图的最大组成部分时，我必须对数据框进行子集化（这不会给我正确的答案）。另一种可能的选择是将数据框的行设置为图的第一边的顶点的属性（我不知道该怎么做）！这里是一个玩具例子： edgelist = matrix(c("A","a","A","b","B","b","C","c","D","c"),ncol=2,byro

1热度

1回答

算法匹配一个图形

如果我们具有与边连接（如使用街道的交叉）的节点的数量，并且每个节点具有0至3的边缘的值具有值0。现在我想写一个算法，该算法将节点的值分配给值边缘，因此在算法终止后，所有节点的值都为0，并且所有边的值为< = 1. 例如，给定此图：我想制作此图：。我的解决方案：我所定义的数据类型隧道和街道： public class Crossing{ int value; } publi