1回答
我有一个包含两组节点的边列表，如下所示： edgelist <- data.frame(from = sample(letters, 1000, replace = T),to = sample(1:50, 1000, replace = T)) 我需要做的是为节点上的每个集合分别生成一个图，基于它们拥有的公共边。例如，如果边缘列表中的"48“同时存在于"a”和"g“中，我希望在加权字母图中有一个"a-g”
浏览 19提问于2021-02-02得票数 2
回答已采纳
1回答
我读了《算法设计》这本书，第一章，它给出了一个非常简短的关于如何将二部匹配转化为独立集问题的描述，我不明白。
有人知道有什么详细的矩阵来描述这个过程吗？谢谢!
浏览 0提问于2012-03-29得票数 4
回答已采纳
1回答
作为一个初学文本挖掘的人，我真的很想请教关于图挖掘的建议/指导方针，基于我的一个实际需求:从一个初始输入关键字构建一个与关键字相关的图。我知道这个话题相对较大，所以我想先为Twitter做一次:我已经收获了一个包含关键字“调查”和“市场”的推文语料库。我想从这个语料库中挖掘出与“调查”或“市场”相关的关键字的图表。我尝试过使用NodeXL和NLTK，但是我不能做我想做的事情。
浏览 0提问于2012-10-05得票数 0
1回答
我有一个与这里非常相似的问题：
有没有一种可靠的动态算法来确定哪组0将是可行的解决方案？(表示每行和每列只有一个0)如何实现算法来执行该任务？
谢谢!
浏览 0提问于2013-03-01得票数 4
1回答
我有一个二部图。我正在寻找一个最大的(1，n)“匹配”，这意味着来自分区A的每个顶点都有来自分区B的n个关联顶点。
下图显示了图中的最大(1,3)匹配。为匹配选择的边为红色，未选择的边为黑色。这不同于标准的二部匹配问题，在标准的二部匹配问题中，每个顶点只与一个其他顶点相关联，这可以称为(1,1
浏览 0提问于2009-10-05得票数 4
回答已采纳
1回答
我正在尝试使用<code>D0</code>获得一个二部图的投影。我的二部网络有9523条边，8313条边属于<code>D1</code>类型，1210条边属于<code>D2</code>类型--正如以下两个输出所证实的那样。<code>A3</code>&
浏览 13提问于2019-08-21得票数 0
回答已采纳
1回答
我想验证一个想法如下：
如果不可能:图表是基于RocksDB的，是否有人知道数据是否可以通过RocksDB传递给Dgraph？
浏览 1提问于2016-10-05得票数 1
回答已采纳
1回答
具有最大顶点树的有向图
、、、、
当我遇到这个问题时，我正在尝试查看一些网络流的应用程序：
我们从一个有向图G = (V,E)开始。我们需要向图中添加更多的边，这样我们就有了\forall u,v \in V, e = (u -> v) or e = (v -> u) but not both。也就是说，我们想要向图中添加更多的边，以便图中的每一对顶点都相互连接(要么带有传出边，要么带有传入边，但不是两者都有)。因此，总的来说，我们将有|
浏览 1提问于2011-11-18得票数 6
1回答
我在为R设计一个二部多层网络。摘要函数给出了总计数和列表。以下是我的网络的属性：
IGRAPH 3e83b45 UNWB 501 1120 -+ attr:名称(v/c)、分类单元(v/c)、taxon.label (v/n)、species.size (v/n)、类型(v/c)、重量(e/n)、类型(e/c
浏览 0提问于2018-04-10得票数 0
回答已采纳
图的变换有没有什么算法或名字，可以把边变换成顶点，把顶点变换成边？这样我们就可以得到一个新的图表，或者任何类似的问题？我不确定这是否真的有意义，但如果你能就这样的问题给我任何提示，我会很高兴。
浏览 6提问于2012-12-04得票数 18
3回答
二部图的快速最大匹配算法
、、、、
我试图解决下面的，但我的算法太慢。这是因为我使用来寻找最大流，当应用于二分图时，也会给出最大匹配。它的运行时间是n^5，我想知道更快的算法来解决这个问题(特别是二分图)。我目前正在研究的一个算法是，它是n^3。
浏览 7提问于2014-04-14得票数 4
回答已采纳
1回答
stdlib.h>#define MAXVEX 100;
{ struct EdgeNode* headlink;//入边表指针域，指向终点相同的</e
浏览 1提问于2013-10-26得票数 0
1回答
此图包含虚拟顶点。如何使用邻接表存储顶点的状态信息？应该为每个顶点存储传出边。 我使用简单邻接表。但在这里，例如，v14有两组不同的传出边(一个没有传出边，另一个有两个传出边)。我应该使用什么数据结构来表示这样的虚拟节点。
浏览 7提问于2019-01-20得票数 1
1回答
我正在R中的spatstat包中工作，我想从一个shapefile创建一个"linnet“(网络)类的对象。不幸的是，虽然我能够从ArcGIS中获取网络中所有节点的位置，但我无法找到在spatstat中构建类"linnet“对象所必需的边或邻接矩阵列表的方法。因此，如何获得其中一个(网络边列表或顶点邻接矩阵)是我的问题。
如果
浏览 3提问于2013-10-11得票数 2
回答已采纳
1回答
为了演示邻接表的概念，我假设很容易将列表表示为列表列表，并将顶点放入数字并将它们放入一个数组中，我们可以在图中直接通过索引引用它们。一旦我们得到一个顶点的索引，我们就可以得到相应的列表数组。然而，对于实际的对象，其中顶点不能仅仅被数组索引引用，我假设需要创建一个单独的vertex对象。在这种情况下，我的问题是边缘信息应该在哪里实现。在基于面向对象的编程语言中，例如
浏览 0提问于2014-03-15得票数 0
我的数据模型如下。键:顶点(uuid)家庭“OutgoingEdges”：=>，..。
家庭"IncomingEdges:"：和外向的边缘一样.这个表允许我快速获取顶点及其邻接列表的属性。我不能使用顶点作为另一个端点，因为多个边(具有不同的类型)可以连接相同的两个顶点。边
浏览 3提问于2010-12-11得票数 6
1回答
图之间的结构算子
、、
这个问题是前一个问题的“续集”。我刚开始使用graphx和scala，我想知道如何执行下面的操作。如何将两个图合并成一个新图，使新图具有以下属性：
这两个图的公共边的属性是平均的(或者以一种更一般的方式，在边属性之间应用一个平均函数(边属性类型为double))。我们认为公共边=相同的srcId和相同的dstId，并且
浏览 2提问于2015-08-28得票数 1
回答已采纳
1回答
我用Dijkstra的算法编写了二部图的最小匈牙利算法，以求最大匹配的最小代价。然而，我想使用这样的算法来实现最大匈牙利算法，并且不知道只否定边缘是否正确，因为我不知道算法是否会处理它。我的实现是基于以下站点上的解释：
给定G=(AUB，E)，其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记，并运行Dijkstra算法对每个顶点进行标注，然后在每个顶点进行标记后，再用其初
浏览 11提问于2022-06-02得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
