Przeczytałem, że Drzewa to specjalne przypadki wykresów. Wykresy można przekierowywać lub przekierowywać. ale jeśli uznamy drzewo za strukturę danych, czy jest to wykres skierowany czy nieukierunkowany?Czy drzewa są kierowane czy nie są przekierowywane?
Odpowiedz
Zobacz Tree on Wikipedia
Drzewo jest nieukierunkowane wykres.
Oba są dopuszczalne. Możesz mieć kilka przypadków, w których chcesz wyjść z liścia, a następnie wrócić (zwykle w innym oddziale), lub możesz chcieć iść tylko w dół.
Jeśli oba są możliwe (wykres kierowany i nieukierunkowany wykres), to dlaczego wiki mówi tylko drzewo to nieukierunkowany wykres –
@VinothKumar Strona Wikipedii opisuje drzewa w kontekście teorii grafów, gdzie drzewo jest w rzeczywistości szczególnym przypadkiem nie przekierowanego wykresu . Jednak w kontekście programowania to, co nazywamy drzewem, w większości przypadków ukorzeniało drzewa z domniemanym kierunkiem od korzenia do liści. Wiele algorytmów nie potrzebuje odwrotnego kierunku od liści do korzenia, więc przechowywanie lżejszych, ukierunkowanych, zrootowanych drzew jest często wystarczające. – Khaur
Zgadzam się z twoimi punktami. W końcu drzewo może być również skierowane na wykres. Mam rację? –
O ile nie zaznaczono inaczej, drzewa w matematyce lub teorię wykresów są zwykle uważane za nieukierunkowane, ale w informatyce lub programowaniu lub strukturze danych zakłada się, że drzewa są ukierunkowane i ukorzenione.
Musisz być świadomy kontekstu dyskusji.
- 1. są bezpieczne czy nie?
- 2. Czy literalne liczby są zmienne czy nie?
- 3. Łącza drzewa JS nie są aktywne
- 4. Czy drzewa decyzyjne (np. C4.5) są uważane za uczenie nieparametryczne?
- 5. Jeśli dwie rzeczy nie są równe, czy są równe?
- 6. Czy Railsy są przestarzałe?
- 7. Czy typy MakeGenericType/generic nie są zbierane?
- 8. Czy współczesne dialekty regularne nie są regularne?
- 9. ehcache - czy obiekty są wieczne lub nie
- 10. Jakie struktury danych drzewa javascript są dostępne?
- 11. Czy słowa "początek" i "koniec" są zarezerwowane, czy nie?
- 12. Testowanie, czy pewne elementy są widoczne czy nie
- 13. Jak sprawdzić, czy usługi lokalizacyjne są włączone, czy nie?
- 14. VB - Jak sprawdzić, czy opcjonalne argumenty są dostarczane, czy nie?
- 15. Jak sprawdzić, czy ciasteczka są puste czy nie
- 16. Czy widoki "GONE" są zawyżone?
- 17. Sprawdź, czy słuchawki są podłączone
- 18. Czy wątki EPiServer są bezpieczne?
- 19. Czy te funkcje są rekursywne?
- 20. Czy wirtualne destruktory są dziedziczone?
- 21. Czy są to wątki bezpieczne?
- 22. Czy wątki NSIndexPath są bezpieczne?
- 23. Czy są dozwolone funkcje anonimowe?
- 24. Czy operatorzy inline są dobrzy?
- 25. _ftol2_sse, czy są szybsze opcje?
- 26. Czy dozwolone są zmienne polimorficzne?
- 27. Czy wątki Keras są bezpieczne?
- 28. Czy są wskaźniki w javascript?
- 29. Czy literały obiektowe są Pythoniczne?
- 30. Czy makra Variadic są niestandardowe?
Dzięki, powinienem był zobaczyć Wikipedia: P – Faizan
@KimKulling Dlaczego drzewo nie może być skierowane wykres? –
Ponieważ nie ma definicji zdefiniowanej między dwoma wierzchołkami. – KimKulling