如何找到图中最常见的边？
要找到图中最常见的边，可以使用图论算法中的度中心性（degree centrality）来进行计算。度中心性是指节点的度数（即与该节点相连的边的数量）在整个图中的比例。
具体步骤如下：
- 遍历图中的每个节点，计算每个节点的度数（即与该节点相连的边的数量）。
- 找到具有最大度数的节点，即图中最常见的边所连接的节点。
- 如果有多个节点具有最大度数，可以将它们全部列出。
推荐的腾讯云相关产品： 腾讯云提供了一系列与云计算相关的产品和服务，以下是其中几个与图计算相关的产品：
- 腾讯云图数据库 TGraph：腾讯云图数据库 TGraph 是一种高性能、高可靠、全托管的图数据库服务，可用于存储和分析大规模图数据，支持海量节点和边的存储和查询。 产品链接：腾讯云图数据库 TGraph
- 腾讯云弹性MapReduce（EMR）：腾讯云弹性MapReduce（EMR）是一种大数据处理和分析的云计算服务，可用于处理包括图数据在内的各种大规模数据集。 产品链接：腾讯云弹性MapReduce（EMR）
请注意，以上推荐的产品仅为示例，您可以根据具体需求选择适合的产品。
相关·内容
1回答
在两个城市之间只能有一条道路，一个城市只能有10个其他城市连接在一起，maximum.The的目标是找到一条在相同路径(道路或道路组合)中通用的道路。你是怎么做的呢？
浏览 18提问于2020-08-14得票数 0
我有一个包含关系列表的关系表：a bd b...您可以认为此表包含图中(有向:方向是从Party_A到Party_B)边的信息。
我想要一些包，可以将这个表转换为支持以下查询的图模型:找到彼此最相似的两个部分，其中相似度定义为具有最常见的输入边。
浏览 0提问于2016-03-25得票数 0
5回答
在图中找到最近的边
、、、
我想在图中找到最近的边。请考虑以下示例：
图1:黄色:顶点，黑色:边缘，蓝色:查询点思想与难点：，我的想法是使用一些空间索引来加速查询。我已经实现了一个kd-树来查找最近的</
浏览 4提问于2013-11-10得票数 20
1回答
我有一个问题要解决，我需要找到两个城市之间最便宜的路径，但在两个相邻城市之间有几条可能的路径，所以我有一个多重图，我可以在两条边之间打折。有没有一种算法可以在多重图中找到最便宜的路径？
谢谢!
浏览 0提问于2012-11-27得票数 1
回答已采纳
我有一个有向图，有481个节点和6817个边(权重是边出现的次数，否则它大约有400万条边)。图如下所示：我希望在大多数时间从最外层的节点找到进入图中心的路径(可能是总体权重最高的路径？)。我计算了节点的特征向量中心性，并得到了前20位。这些节点是出现在中心的节点。我试过的是：h = g
浏览 0提问于2019-03-10得票数 1
回答已采纳
1回答
在给定的图中，每条边都有一个成本c(e)。我们有一个起始节点s和一个目标节点t。如何使用下面的BFS算法找到从s到t具有最少边数的最昂贵路径？
浏览 0提问于2016-09-12得票数 1
回答已采纳
我试图为Delaunay Triangulation found 实现分而治之的算法，但我遇到了一个问题。当合并两个集合时，我应该找到它们之间的最底部的边，它不会与图中已经存在的任何边相交。我的第一个问题是，最底层根本没有定义，也不明显。我读过很多文本，比如，两个集合中y值最低的顶点之间的边可以安全地使用，但事实并非如此，如下图所示：
我非常确定，这些点中至
浏览 0提问于2018-08-17得票数 3
1回答
如何证明无向图的最大生成树包含图中任意两个顶点A和B之间的最宽路径？我考虑过Kruskal算法的编辑证明，因此它产生了最大生成树，但我不明白为什么最大生成树必须包含最宽路径中的边，特别是如果存在多条最宽路径。
浏览 2提问于2016-06-08得票数 1
3回答
我正在尝试寻找一种有效的方法来检测给定的图G是否有两个不同的最小生成树。我还试图找到一种方法来检查它是否有3种不同的最小生成树。我考虑过的最简单的解决方案是运行Kruskal的算法一次，然后找到最小生成树的总权重。然后，从图中删除一条边，再次运行Kruskal算法，并检查新树的权重是否为原始最小生成树的权重，对图中</e
浏览 1提问于2013-05-16得票数 6
我想知道算法和算法的区别。
因此，Boruvka应该相对容易并行(不像Kruskal)。这是真的吗？
浏览 0提问于2018-04-22得票数 5
1回答
我正在尝试编写一个方法，该方法采用两个节点并搜索每个节点的边对象列表，以查找连接这两个节点并返回源节点的边的节点。如果未找到任何内容，则应返回null。我的getEdges()方法返回节点所具有的边的列表。 /**
* Searches for an edge from the source node to the destination.
浏览 12提问于2020-12-26得票数 0
3回答
我有一个由边G和顶点{V}组成的图{V}。{V}中的顶点用二维坐标表示.这个图是平面的，它意味着没有两个边相交。现在给定一个点(x, y)，我如何确定它是图中的还是之外的？这样做的最佳方式或最简单的方法是什么
浏览 11提问于2013-10-18得票数 4
1回答
我想我正在寻找一种算法，它可以在二分图中找到“最小”的“选择”。每个顶点有一个相关的(整数)成本来选择它。我只能找到将所选集合中的顶点数目最小化的算法，而不是代价。我以前以为我需要一个“匹配”，但实际上我只需要覆盖每个边的顶点子集.顶点1, 2 ,3在A中，有1。顶点4在B中，有2。解决方案是删除最昂贵的顶
浏览 0提问于2013-04-06得票数 1
回答已采纳
1回答
我想找出加权有向图中由4条边构成的最短圈(最短=边的最小权和)。
我知道我可以使用弗洛伊德-沃尔算法来寻找图中的最短圈，如所描述的那样。但我不知道如何才能找到由四边构成的最短循环。
浏览 2提问于2015-04-11得票数 1
回答已采纳
1回答
我只能想出一个简单的解决方案，找到图中的所有圈，然后找到每个圈中的边数，然后返回最大边的边。
如何使用贪婪算法找到最长的周期？
浏览 4提问于2020-03-22得票数 0
2回答
我有一组节点和边，我使用Dijkstra的算法来找到相互连接的最短闭合cycles.My圈(图中的小黑圈)。这意味着，对于2个周期，有一个共同的边缘。现在，我想要得到最多的外部循环(图中的红色循环)，它包含所有最短的循环。我认为这是一种联盟。不确定。是否有任何特定的方法或算法方法来从图中可用的最短闭合圈中获得最外层
浏览 0提问于2012-02-16得票数 2
回答已采纳
1回答
我正在尝试这个Google Codejam问题，即如果我们从一个完整的图中删除k条边，就可以找到哈密顿路径的数量但我的问题是，当我们考虑从完整图中删除一些'x‘条边时，如何确定路径的数量(给出了删除的边)。
浏览 11提问于2017-01-17得票数 1
2回答
例如，假设二分图的节点为l1 = [1,2,3,4,5]和l2 = [6,7,8,9,10]是两个分区中的节点，边[1,8，'a'，4,9，'b']表示为如图所示的列表列表如果我们以某种方式合并了二分图的节点，并且现在用表示为[[1,2,3], [4, 5]]和[[6,7] , [8, 9, 10]]，那么在这个新的图中，如果原始图中的任何对之间都有边，那么这些群之间就会有边。例如，
浏览 0提问于2019-05-04得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
