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.
wiem, mialem edytowac na "krawedzie", ale juz odpuscilem.
nie napisalem, ale potrzebuje miec jeszcze zwracanie wierzcholkow. wystarczajaco dlugo nad tym siedze a w internecie nic na ten temat nie ma.
"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.