R语言中如何删除矩阵内元素互为排列关系的重复行
冗余行剔除实现方法
核心判定规则
需要剔除的重复行定义为行内两个元素互为排列组合,即任意行c(a,b)与c(b,a)属于等价重复,和元素在行内的先后顺序无关。去重的核心思路是消除行内元素的顺序影响,为每一行生成固定格式的唯一标识,再基于标识筛选非重复的行。
可直接运行的实现代码
# 逐行升序排列两个元素,消除行内顺序带来的差异 sorted_pairs <- t(apply(r, 1, sort)) # 标记出排序后无重复的行位置 keep_index <- !duplicated(sorted_pairs) # 从原矩阵中提取保留行,完成去重 r_deduplicated <- r[keep_index, ]
实际输出结果
针对示例中的矩阵r,执行代码后得到的去重结果如下:
row col [1,] 6 5 [2,] 5 1 [3,] 6 4 [4,] 7 5
方案特点
- 执行效率和矩阵规模呈线性相关,不需要做两两行的交叉比对,适配大尺寸索引矩阵的处理需求
- 如果不需要保留原矩阵的行顺序,可直接将排序后的配对矩阵作为最终结果,得到固定为“小值在前、大值在后”的无向边格式
内容的提问来源于stack exchange,提问作者Tou Mou
相关产品推荐
相关产品推荐

