我有MST图，我正在尝试根据以下内容对其进行聚类： 1-根据权重按降序对图形边缘进行排序。 2-从具有最大重量的边缘开始，对于每个边缘，我们将在以下情况下移除边缘： 当前边缘重量＆gt; （和（相邻边缘权重）/相邻边数）。 换句话说，我们将删除每条边的权重大于平均事件/相邻边的权重。
让我们看看下面的例子： -
https://i.stack.imgur.com/8q13B.png
从图中具有最大边缘权重的边[9-12]开始，边[11-12,5-9,8-9]是边缘[9-12]的入射/相邻边缘，因此边缘9 -12的权重= 7应该被删除，因为平均事件边缘权重=（0 + 3 + 1）/ 3 = 1.33，依此类推其他边缘。
在谷歌搜索找到解决方案后，我发现 delete.edges（），我用它来完成另一种基于边缘权重阈值的聚类方法，如下所示 g＆lt; - delete.edges（mst，（E（mst）$ weight＆gt; EWT）） 其中EWT = [我的门槛] 但我不知道我是否可以根据事件/相邻边缘使用它来删除边缘!!
