繁体   English   中英

R比较所有列表元素是否重复

[英]R compare all list elements for duplicates

我正在查看通过图形的所有可能路径。 我写了一个DFS算法,可以找到所有这些路径。 我想确保我的算法正确运行,并且没有两个路径相同。 我的算法返回的列表如下所示:

....
[[2770]]
 [1]   1   2   3  52  53  54  55  56  57  58  59  60  12  11  10   9   8  78  79  80 113       114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129
[38] 130 131 132 133 134 137 138 139 140 141 142 143 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166

[[2771]]
 [1]   1   2   3  52  53  54  55  56  57  58  59  60  12  11  10   9   8  78  79  80 113 114 115 143 144 145 146 147 148 149 150 151 152 153 154 155 156
[38] 157 158 159 160 161 162 163 164 165 166

[[2772]]
 [1]   1   2   3  52  53  54  55  56  57  58  59  60  12  11  10   9   8  78  79  80 113 114 115 143 150 151 152 153 154 155 156 157 158 159 160 161 162
[38] 163 164 165 166

如您所见,该列表的长度为2772个元素。 这意味着该图中有2,772条路径。 如何轻松比较所有列表元素,以确保没有重复项。 请注意,相同的一组数字但顺序不同代表不同的路径,而不是重复的!

谢谢您的帮助!

也许像

test<-list(1:2,3:4,5:7,1:10,3:4,4:3)
dups<-duplicated(test)
idups<-seq_along(test)[dups]

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM