pythonの置換行列の構築

Question

題名は難しそうですが、やることは単純ですので目を通していただければ幸いです。

1つ例を挙げると

[[0 1 2 3]
[1 0 3 2]]

という行列を※置換行列とみなして出力結果を(0,1),(2,3) といった形にしたいです。

もう一つ別の例を挙げると

[[0 1 2 3]
[1 2 0 3]]

出力結果は(0,1,2),(3)といった形です。

1つ1つ辿っていくのがセオリーだと思いますが、上手くいかないのでよろしければ教えてください

※置換行列について
二つ目の例でどういったものか説明すると、上の行の０を見る→その下の行は１→上の行の１を見る→下の行は２→上の行の２を見る→下の行は０→上の行の０を見る→一番最初に見たから終わって、見ていない上の行の３を見る→……→全部見たら出力結果は(0,1,2),(3)
といった感じです。私の説明で理解できない場合はこちらも参照して見てくださいhttp://rikei-index.blue.coocan.jp/senkei/teigi4senkei.html

長くなりましたが、ご回答の方よろしくお願いします

Comments

[nagaetty]

作成途中のコードも記載してください。回答者の方々は貴重な時間でフォローしてくれています。逆の立場で気持ちを想像してください。

[tyokopontaku]

その通りですね。大変失礼いたしました。ただ自分で書いたプログラミングが余りにも拙くて論理破綻している部分が多々ありますので形になったら再度質問させていただきます。ご指摘ありがとうございました。

Answer 1

追記注：置換操作の定義によれば下記コードは正しくありませんね。単純に"位置"を元に辿っているため0,1,2...のようなリストでしか正しく動作しません。"値"ベースにはご自身で修正されてください。

動くものはできました。巡回済みチェックをvで管理／未巡回要素sから辿っていきsに戻るまでの部分順列がr／未巡回要素がなくなるまで繰り返した結果がoです。

#m = [[0, 1, 2, 3],
#     [1, 0, 3, 2]]

m = [[0, 1, 2, 3],
     [1, 2, 0, 3]]

v = [True] * len(m[0])
o = []

while any(v):
    s = v.index(True)
    v[s] = False
    r = [s]
    c = m[1][s]
    while c != s:
        v[c] = False
        r.append(c)
        c = m[1][c]
    o.append(r)

print(o)