[rafal-masny]

Skąd w wierzchołku nr, w f[v] wzięło się te 20?
#matematyka #studbaza

[tommach]

@rafal-masny: bo to był pierwszy wierzchołek, który był przetwarzany i trzeba było przejrzeć wszystkie inne. Np. widzę że nr. 2 ma 19, czyli był ostatnim przetwarzanym sąsiadem 1

[rafal-masny]

@tommach: Ok, a czy można to zrobić szybciej, nie wypisując tak, jak tutaj?

[tommach]

@rafal-masny: może się da, tutaj trzeba przejść po wszystkich wierzchotkach - możesz poczytać o generowaniu drzew rozpinających przedukiwaniem w głąb (generating spanning trees with dfs)