Witam,
Proszę o pomoc w rozwiązaniu pewnego problemu. Niekoniecznie w języku Java, sam pseudokod również byłby pomocny.
Otóż mam pewien graf nieskierowany, wyznaczyłem dla niego binarną macierz incydencji oraz macierz przyległości wierzchołków. Dodam, że graf ten ma sześć wierzchołków, a każdy wierzchołek przylega do czterech innych. Tak więc mam na papierze graf i macierze opisujące ten graf.
Teraz, co chcę osiągnąć. Chcę wyznaczyć dowolną drogę o długości 4, której początkiem będzie dowolnie wybrany wierzchołek (nie jest ważne który), a koniec będzie ściśle ustalony (np. wierzchołek 6). Myślę, że można to rozwiązać przechodząc od końca wkładając wierzchołki na stos. Gdy liczba elementów to 4 to kończy się algorytm.
Ale jak to napisać w języku Java, gdyż zgodnie z działem - jestem " Newbie ".
Proszę o wskazówki ;)
0
0
Nie rozumiem problemu. Puszczasz DFSa z limitem na dlugość od tego wierzchołka gdzie chcesz skończyć.