Python i zadanie z grafem

Witam wszystkich,

mam takie zadanie odnosnie grafow z Python'a. Chodzi o to, zeby funkcja zwracala liste krotek z kolejno odwiedzonymi wierzcholkami (algorytm przeszukiwania BFS jak cos). Mam juz zwracanie listy krotek z odpowiednimi krawedziami (krawedz pomiedzy obecnym wierzcholkiem a tym, ktory chcemy odwiedzic), ale brakuje mi zeby zwracalo tylko wierzcholki :(
Wie ktos jak to zrobic?

Kod tutaj: https://ghostbin.co/paste/fyppt

Jak chcesz wyznaczyć ścieżkę od A do B i masz krawędzie wyróżnione, to patrzysz na unikalną krawędź, która wchodzi do B, patrzysz skąd wyszła, i powtarzasz proces.

sorry, nie czaje tego. i chodzi mi o zwrocenie listy krotek z wierzcholkami a nie sciezki co juz mam napisane.

Nie masz zwracania ścieżki. Masz tylko zbiór krawędzi.

Będę bezpośredni: myślę, że nie napisałeś tego kodu.

"zwracanie wierzchołków" nie jest chyba uniwersalnym pojęciem. Musisz wyjaśnić co masz na myśli.

Chodzi o to, zeby dopisac funkcje, ktora bedzie zwracac list krotek zawierajaca kolejno odwiedzone wierzcholki.

No to widzisz, ja się nie pytam o implementację. Ja się pytam co przez to rozumiesz. Jak nie umiesz zaprogramować, to weź przykładowy graf i rozpisz sobie jakie powinno być wyjście.

Napisz sobie BFS na kartce, jako lista kroków "zrób to i to".

Napisz, nie przepisz z Wikipedii. A nawet jak już przepisujesz, to sobie przepisz z angielskiej po polsku albo odwrotnie.

Jak już będziesz mieć listę kroków to przepisz do Pythona.