Algorytm, punkt artykulacyjny

0

Witam, mam pytanie, czy algorytm z tego linku znajdujący punkty artykulacyjne jest poprawny, bo mi wyrzuca błędne wyniki.
http://binboy.sphere.pl/index.php?show=126

Dla tego grafu powyżej algorytmu dla numeracji 1--2
| |
3--4--5--6
| / |
7----8
Daje mi wyniki: 4, 8, 6, 5, 2, 1

0

Algorytm jest ok. Ty coś poknociłeś. Nawet pokazując numerację poknociłeś cały graf.

0

Ja ponumerowałem wierzchołki, żeby pokazać, które mi pokazuje w wyniku, a tak w ogóle to co to za różnica jak ponumeruje wierzchołki, i tak zawsze powinien mi zwracać dobry wierzchołek.
a propoS mi chodziło o ten graf http://binboy.sphere.pl/down.php?idmk=169&name=yes, więc co jest nie w porządku ?

0

Z numeracją miałem na myśli, że nie powtórzyłeś tego grafu ze strony z opisem algorytmu (pisałeś "graf powyżej", powyżej był link, a graf postawiłeś obok :) )

Może implementacja samego grafu jest zrypana. Debugowałeś ? Sprawdzałeś, czy to idzie zgodnie z opisanym algorytmem ?

Najlepiej rozwiąż jakiś mały graf na kartce zgodnie z opisem i zobacz czy wynik jest ok i czy program liczy tak samo.
Np. spróbuj najpierw dla grafu 1-2-3, jak jest ok, to coraz trudniejsze aż wyeliminujesz błędy.

Możesz zerknąć jeszcze tutaj:
http://www.astagor.net/putinf/data/algorytmy/Graf-2spojne.html

0

Zapomniałem, że temat tu założyłem ;]

Ten też nie działa prawidłowo, przepisałem słowo w słowo i daje wyniki 1, 4.

Może mógłby ktoś wrzucić gotowo napisany algorytm w c++, bo ja mam mętlik w głowie.

0

Może implementacje samego grafu masz zrypaną ? Śledziłeś wszystko debuggerem ? Rozpisałeś na kartce jak powinno działać ? Rozpatrywałeś od najprostszego do co raz trudniejszego przypadku ? Nikt tego za ciebie nie zrobi raczej.

0

Rozpisałem, nawet dla grafu takiego źle wychodzi 1--2
| |
4--3

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0