1回答
如何将图转换为二部图？
、、、
)[1] 2-> 7 2-> 8 2-> 9 2->10 3->11 3->12 3->13 3->14 虽然它是一个简单的图，但它的拓扑结构就像一个二部图。这意味着节点的类型是0和1，并且每个组中的节点没有连接在一起： > V(myGraph)$types
[1] 1 1 0 0 0 0 0 0 0 0 0 我想知道是否有一种方法/函数/途径可以将这个简单的图转换为
浏览 38提问于2021-09-02得票数 2
回答已采纳
1回答
我只是在创建一个检测二部图的算法，但我想到了一些我不确定是否属于二部图的图，尽管我的算法说它是二部图。(A)--(B)
因此，这里有3个节点，但只有A和B之间有1条边。
浏览 1提问于2013-03-31得票数 1
1回答
二部图的连通分支
、、、、
我想使用networkx从二部图中提取连通部分(作为二部图)。但networkx中的连通分支不是用于二部图，而是一般的无向图和有向图。有没有二部图的例子？谢谢。
浏览 21提问于2020-04-18得票数 0
回答已采纳
我尝试创建一个二部图，其中两个第一列作为顶点，第三列作为它们之间的边的权重。所以我执行 g <- graph_from_data_frame(rede)
E(g)$weight <- rede$WEIGHT 根据bipartite文档，如果图是二部图，那么对于rede$PORT为了解决这个问题，我将所有$type节点都设置为TRUE V(g)$type <- FALSE 现在该图是二部图，但所有节点都属于组2。V(g)$type &l
浏览 14提问于2020-06-22得票数 0
回答已采纳
然后我需要将这个图表转换为另一个显示"actor A knows actor B“的图表。您可以按照中的说明执行以下操作但是，由于我的图在Networkx中，在不搜索每个节点的整个图的情况下，执行此操作的最有效方法是什么？
浏览 3提问于2015-04-16得票数 0
1回答
二部图是一个图，它的顶点可以被分成两个不相交的集合U和V，使得每条边都将U中的一个顶点连接到V中的一个顶点，即U和V都是独立的集合。等价地，二部图是不包含任何奇数长度圈的图。我还可以说，如果图G中的所有圈的长度都是偶数，那么它是二部的吗？
我想到了一个偶数长度圈的图，结果发现它是非二部图。
浏览 0提问于2013-06-15得票数 1
回答已采纳
2回答
我想要生成一个随机二部图，它在i图或其他r包中有一个固定的度序列。我很熟悉如何生成带有固定度序列的随机图，以及如何在igraph图中生成随机二部图--但我无法解决如何生成带有固定度序列的随机二部图(正如Newman，Watts和Strogatz (2002)所描述的)
浏览 11提问于2022-01-31得票数 2
回答已采纳
7回答
如何判断一个图是否为二部图？
、、、、
我一直在尝试理解二部图。据我所知，这是一个图G，它可以分为两个子图U和V.So，U和V的交集是零集，并集是图G。我正在尝试找出一个图是否是二部图。我仍然不清楚我们如何使用BFS找到这一点。假设我们有如下定义的图。b:ed:g,hf:a,c,gh:c,d
这里我需要的是一步一步地解释这个图是一个二分图还是不使用BFS。
浏览 4提问于2015-05-27得票数 18
1回答
我试图用贪婪的方法来解决二部图的最大独立集问题。所以偶然发现了这篇文章，它做的正是我想要做的。但我只关注二部图。答案中的反例不是二部图。有没有这个不起作用的二部图？
浏览 0提问于2013-04-08得票数 6
回答已采纳
1回答
我有一个二部图作为图像A，其中根据节点的“组”属性(组=‘R’和组=‘X’)有两种类型的节点。另外，有些关系是可逆的，就像R4一样，而有些关系不是可逆的(因此，我猜在这些情况下，我们必须展开节点)。也就是说，将绿色节点转换为边缘，并保留一个只有蓝色节点的图。任何帮助都是非常欢迎的。
这里的图形图像：
浏览 0提问于2019-08-28得票数 1
我想从上面的图1转到下面的图(图2)：concatenatedLinesFrom1toN/2 concatenatedLinesFromN/2+1toN
是否有任何方法来映射分区，以便将RDD从图1转换为图2中的分区？
浏览 0提问于2016-02-20得票数 1
回答已采纳
2回答
列表中元素的对称二部匹配
、、、、
从整数的随机列表开始，例如：目标:最大限度地将列表中的每个条目与列表中的另一个条目配对。当log_base_2((m + n) / gcd(m，n))不是整数时，可以匹配(m，n)的值项。即(7,3)是有效匹配，(1,3)不是。A=B=list=[2,5,7,1,3]我知道如何使用MaxFlow来解决二
浏览 3提问于2017-03-14得票数 1
回答已采纳
1回答
我知道这样的理论和引理:如果一个图包含一个奇数长度的圈，那么它不可能是二部图，但是我如何证明它呢？以这个邻接矩阵为例，我如何证明这个图是或不是二部图？
浏览 17提问于2021-05-18得票数 1
1回答
用于数据处理。有什么选择吗？
、、、、
目前，我正在改进数据处理管道的一个阶段。源数据有大量的字段，并且正在被规范化为一个更简单的实体。这意味着，在许多情况下，可以根据上下文从任意输入字段复制目标字段值。我在想:这是以前解决过的问题吗？科学文献中有什么值得注意的吗？
浏览 0提问于2021-09-06得票数 0
1回答
我想知道这个图是不是二部图。因为我发现B-C-J是一个奇数长度的循环，然而，当我绘制BFS时，没有边加入samen层。谢谢
浏览 20提问于2020-04-24得票数 0
回答已采纳
1回答
我的方法是将原始区域表示为一个图，其中每个方块表示一个顶点，该顶点由边连接到下面、上面、左边和/或右边的方块。
我认为这可以通过使用BFS算法，检查每个顶点并应用颜色来完成。
浏览 3提问于2013-01-04得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
