[PHP-users 11724] 組合せの生成について質問

[masahiro iwai]

初めて投稿いたします．岩井と申します．

(w3,w12,w1),(w1,w7,w13)
(w3,w12,w1),(w1,w7,w13),(w5,w10),(w13)
(w3,w12,w1),(w1,w7,w13),(w10,w11),(w11),(w6)
(w3,w12,w1),(w1,w7,w13),(w10,w11),(w11),(w6),(w11,w5)
(w3,w12,w1),(w1,w7,w13),(w10,w11),(w11),(w6),(w10)

上記のようなデータから組合せを生成したいと考えています．
組合せは１行ごとに行います．
例．１行目
(w3,w12,w1),(w1,w7,w13)
 ↓
w3,w1
w3,w7
w3,w13
w12,w1
w12,w7
w12,w13
w1,w1
w1,w7
w1,w13

前処理として，上記のデータを３次元配列に入れる所までは
行いました．しかし，ここで行き詰まってしまいました．

この配列から組合せを作る方法を教えていただきたいのと共に，
より他の方法があれば，ご教授願いたいと思います．

PHPというより，アルゴリズムの問題かと思いますが，私はPHP
以外の言語に疎く，こちらに投稿させていただきました．
宜しくお願いいたします．

岩井　昌弘　m-iwai@info.human.nagoya-u.ac.jp
人間情報学研究科　情報マネジメント研究室