0

我正在通过图表查看所有可能的路径。我编写了一个 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 条路径。如何轻松比较所有列表元素以确保没有重复项。需要说明的是，相同的一组数字但顺序不同，代表不同的路径，不是重复的！

感谢您的帮助！

4

1 回答 1

5

也许像

test<-list(1:2,3:4,5:7,1:10,3:4,4:3)
dups<-duplicated(test)
idups<-seq_along(test)[dups]
于 2012-08-17T16:58:24.383 回答