集合中所有可能的組合

Question

我有一組數字：

1,22
1,46
32,1
1,9
32,22
1,14
1,45
1,33
33,22
45,22
32,46
32,9
3,1
3,9
3,22
3,32
3,46
9,22
46,22
46,45
46,33
15,1
15,46
15,6
15,22
15,3
15,9
15,45
15,33
15,32
15,14

我需要從他們那里得到一個規則，即每個新對只能在后一個數字與該對中的第一個相同時才能追加。

例如，如果我有一對{15,1}，則下一個on只能是{1,46}，下一個{46,45}，最后一對必須以整個集合的第一個數字結尾。 在這種情況下，它可能是{45,1}。

因此，具有4個集合限制的集合的最終結果將是

{15,1,1,46,46,45,45,1}

我可以進行基本的冪集運算並從一組數字生成所有可能的組合，但這對我來說似乎太高級了。

我可以使用C，Javascript或PHP，因此非常感謝您提供的所有幫助或解決方案。 為了澄清起見，這不是家庭作業，這只是我想學習和理解的東西。

Answer 1

看起來某些圖形數據結構和某些圖形算法似乎是合適的。 您的圖形將包括節點（每個節點都是一個數字）和邊（每個節點代表一對）。 然后編寫適當的例程來遍歷圖。 從您的問題中尚不能完全清楚步行的規則是什么，但我想您知道。

編輯

當然，我應該指出，您所擁有的已經是一個圖形數據結構，稱為鄰接表 。 谷歌周圍的算法和表示形式。