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?
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.
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