Witam,
Mam problem z zadaniem, które polega na stworzeniu drzewa ukorzenionego od kazdego wybranego wierzcholka. Moje drzewo wyjsciowe to lista lis, która wygląda następująco:

graf=[["A","D"],["A","C"], ["A","B"], ["B","E"], ["B","F"],["F","J"], ["D","G"],["D","H"], ["D","I"], ["H","K"],["H","L"]]

Na razie udało mi się zrobić to
w="B"
drzewo=[]
for i in range(len(graf)):
    for j in range(len(graf[i])):
        if graf[i][j]==w:
            drzewo.append(graf[i])
            for i in range(len(drzewo)):
                if drzewo[i][1]==w:
                    drzewo[i][1], drzewo[i][0]=drzewo[i][0],drzewo[i][1]
                
                    
            else:
                break

print(drzewo)

w tym prypadku drzewo tworzy sie dla wiercholka B. Pozostało jeszcze dodanie do tego "potomków" od potomkow wierzcholka B. tzn, zeby do nowej listy, ktora tworze dodało sie potomstwo od osobnikow, ktore podreslilam:

screenshot-20190128164632.png