Cześć, chciałbym nauczyć się zadań tego typu, mam tu przykład, ale na zaliczeniu będą podobne, dlatego potrzebuje wyjaśnienia.
Dany jest graf składający się z czterech węzłów.
Opracować algorytm, który wyznaczy ile jest węzłów z tylko jednym wejściem.
a tu umieszczam screen z tym grafem
Gdzie masz problem?
Robisz sobie tablicę, która zlicza stopień wejściowy wierzchołka i teraz po kolei z każdego wierzchołka przechodzisz każdą krawędź i zwiększasz odpowiedni licznik w tablicy. Stamtąd wybierasz te co mają 1, cała polityka.
czy tak jest dobrze? coś trzeba poprawić ?
@Gdziemojekonie nie bo nie umiesz podać treści zadania. Jaką reprezentację ma ten graf? Macierz sąsiedztwa? Macierz incydencji? Lista?
Macierz sąsiedztwa? Macierz incydencji? Lista?
Kompletnie nie wiem o co chodzi, nigdy się z takimi nazwami nie spotkałem, a całe polecenie wam przepisałem, tylko dane będziemy dostawać inne.
Dziwne polecenie dostajecie. Jak napisał @Shalom, najprostszy algorytm, to popatrzyć na rysunek i policzyć.
to w końcu dobrze narysowałem ten schemat ?
Tego nikt nie wie. Po pierwsze nic nie widać, a po drugie poprawność schematu zależy od reprezentacji grafu w pamięci komputera, a tej nie chcesz zdradzić.
o czym wy w ogóle gadacie :D jaka reprezentacja?!?! i jak nic nie widać?!? dzieki, juz mi sprawdzili na innym forum, pascala nie znacie i podstawowych blokow:D ? nie rozumiem, tyle tu postow a poziomu technikum nikt nie ogarnia :D
Słabe to technikum które nie mówi w jaki sposób można reprezentować graf, a każe jakieś zadania robić. Jeszcze lepsze jest to, że Ty to robisz nie wiedząc(?) dlaczego i jak to działa i nie umiejąc odpowiedzieć na proste pytanie
@Gdziemojekonie spytam więc prosto: czym u ciebie jest tab[i2,i]> którego użyłeś na swoim schemacie? Co przechowujesz w tej tablicy, co jest jej indeksem a co wartością? Rozumiesz chyba że to (czyli macierz sąsiedztwa...) to nie jedyny sposób reprezentowania w komputerze grafu? Na przykład dla listy sąsiedztwa ten algorytm wyglądałby zupełnie inaczej, a dla macierzy krawędzi także zupełnie inaczej.
tab[i2,i] to sa elementy tablicy, i2 to łuki wchodzące, iksy, a **i **to wychodzące, igreki, bo tak w pasaclu są zapisywane macierze
@Gdziemojekonie, sam pierwszy próbujesz tu kogoś obrazić (pascala nie znacie i podstawowych blokow:D), a potem raportujesz prawdę, którą ktoś napisał jako "spam i obraza".
Jeśli nie wiesz, co to jest reprezentacja grafu, to wybacz, ale to Ty nie ogarniasz podstaw, a nie ludzie, którzy próbują Ci tu pomóc.
Zanim napiszesz kolejnego kompromitującego posta, przeczytaj to: http://www.algorytm.org/klasyczne/grafy-i-ich-reprezentacje.html
ehh, a wy nadal swoje, jak nie wiecie to po co się udzielacie? pisze kolejny raz, że nie powiedzieli mi jaki to graf, zupełnie nic,tylko to co napisalem, dostaliśmy kartki z zadaniami i tyle, skad ja mam to wiedzieć, dopiero 3 wrzesień,1 zajecia algorytmow a na forum zamiast pomocy wszyscy udają programistow, albo nabijaja sobie posty nic nie wnoszac, programisci ktorzy nie wiedza co to znaczy tab[i2,i], no to już przesada, a wysylajac raport, moderator umieszcza publicznie tresc, pozdrowienia dla was, mozecie dac mi bana
Dziecko drogie, przed chwilą zaraportowałeś posta, w którym próbowałem wytknąć błąd w Twoim postępowaniu i wpisałeś jako powód: "publiczne udostępnianie raportów". :D :D :D
Teraz odnoszę wrażenie, że czytanie Ci w niczym nie pomoże, bo nauką można skorygować jedynie ignorancję.
@Gdziemojekonie ech
na forum zamiast pomocy wszyscy udają programistow, albo nabijaja sobie posty nic nie wnoszac, programisci ktorzy nie wiedza co to znaczy tab[i2,i]
Zrozum że programiści to są ludzie bardzo skrupulatni i szczegółowi. Twoje pytanie było nieprecyzyjne (i generalnie głupie...) i tyle. Wyobraź sobie ze wiemy co znaczy tab[i2,i] ale nie wiemy co jest w tej tablicy i czym są indeksy. Co więcej, ty najwyraźniej też nie wiesz bo napisałeś:
i2 to łuki wchodzące, iksy, a i to wychodzące, igreki,
co znaczyłoby że wg ciebie i2 oraz i to są numery krawędzi grafu (bo rozumiem że u ciebie "łuk" = "krawędź"). A nijak się to ma do twojego algorytmu, bo z niego wynika że i oraz i2 to są numery wierzchołków grafu a twoja macierz to macierz sąsiedztwa która dla pary (wierzchołek, wierzchołek) przechowuje wagę krawędzi pomiędzy tymi wierzchołkami.
Leckja na dziś: Jak powinno było wyglądać twoje pytanie w 1 poście?
Cześć. Mam skierowany graf ważony zadany przez macierz sąsiedztwa VxV. Jak można wybrać z tego grafu podzbiór wierzchołków o stopniu wejściowym równym 1? Przykładowy graf dla którego ma działać algorytm widoczny jest na obrazku poniżej