二分木を使い2点間の経路列挙

Question

前提・実現したいこと

二分木でグラフの経路列挙を行うにはどのようにすればいいですか。
具体的には、枝を使わない場合と使う場合に2分木で経路を探索するというもです。

発生している問題・エラーメッセージ

場合分けした時の獲得したエッジを求めることはできたのですが、この後がどうすればよいかわかりません。

該当のソースコード

python
ソースコード
import copy

def rootnum(edges):

edges_set = [[]] # 初期化  

for i in range(len(edges)):
    edges_set_get = copy.deepcopy(edges_set) # 新規のエッジを獲得する方
    edges_set_not = copy.deepcopy(edges_set) # 新規のエッジを獲得しない方

    for j in range(len(edges_set_get)):
        edges_set_get[j].append(edges[i])
        print("枝を使う",edges_set_get[j])
        print("枝を使わない",edges_set_not[j])
    

辺の集合

edges = [("e0","e1"),("e0","e2"),("e1","e2"),("e1","e3"),("e2","e3")]
rootnum(edges)

試したこと

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。