Różnica Między Wykresem A Drzewem

2024 Autor: Mildred Bawerman | [email protected]. Ostatnio zmodyfikowany: 2023-12-16 08:41

Wykres a drzewo

Graph i Tree są używane w strukturach danych. Z pewnością istnieją pewne różnice między wykresem a drzewem. Zbiór wierzchołków mających relację binarną nazywany jest grafem, podczas gdy drzewo to struktura danych, która ma zestaw węzłów połączonych ze sobą.

Wykres

Wykres to zestaw elementów połączonych krawędziami, a każdy element nazywany jest węzłem lub wierzchołkiem. Innymi słowy, graf można zdefiniować jako zbiór wierzchołków, a między tymi wierzchołkami istnieje relacja binarna.

W implementacji grafu węzły są implementowane jako obiekty lub struktury. Krawędzie można przedstawić na różne sposoby. Jednym ze sposobów jest to, że każdy węzeł może być powiązany z szykiem incydentów krawędzi. Jeśli informacje mają być przechowywane w węzłach, a nie na krawędziach, tablice działają jako wskaźniki do węzłów, a także reprezentują krawędzie. Jedną z zalet tego podejścia jest to, że do wykresu można dodać dodatkowe węzły. Istniejące węzły można łączyć, dodając elementy do tablic. Ale jest jedna wada, ponieważ potrzeba czasu, aby określić, czy między węzłami istnieje krawędź.

Innym sposobem na to jest zachowanie dwuwymiarowej tablicy lub macierzy M, która ma wartości logiczne. Istnienie krawędzi od węzła i do j określa pozycja Mij. Jedną z zalet tej metody jest sprawdzenie, czy między dwoma węzłami jest jakakolwiek krawędź.

Drzewo

Drzewo to także struktura danych wykorzystywana w informatyce. Jest podobna do struktury drzewa i zawiera zestaw węzłów, które są ze sobą połączone.

Węzeł drzewa może zawierać warunek lub wartość. Może to być również własne drzewo lub może reprezentować oddzielną strukturę danych. W strukturze danych drzewa występuje zero lub więcej węzłów. Jeśli węzeł ma dziecko, nazywa się go węzłem nadrzędnym tego dziecka. Węzeł może mieć co najwyżej jednego rodzica. Najdłuższa ścieżka w dół od węzła do liścia to wysokość węzła. Głębokość węzła jest reprezentowana przez ścieżkę do jego korzenia.

W drzewie najwyższy węzeł nazywany jest węzłem głównym. Węzeł główny nie ma rodziców, ponieważ znajduje się najwyżej. Z tego węzła rozpoczynają się wszystkie operacje na drzewie. Korzystając z łączy lub krawędzi, można dotrzeć do innych węzłów z węzła głównego. Węzły najniższego poziomu nazywane są węzłami liści i nie mają żadnych dzieci. Węzeł, który ma liczbę węzłów podrzędnych, nazywany jest węzłem wewnętrznym lub węzłem wewnętrznym.

• Drzewo można opisać jako wyspecjalizowany przypadek wykresu bez własnych pętli i obwodów.

• W drzewie nie ma pętli, podczas gdy wykres może mieć pętle.

• Na wykresie znajdują się trzy zbiory tj. Krawędzie, wierzchołki i zbiór, który reprezentuje ich relację, podczas gdy drzewo składa się z węzłów, które są ze sobą połączone. Te połączenia nazywane są krawędziami.

• W drzewie istnieje wiele reguł opisujących, w jaki sposób mogą zachodzić połączenia węzłów, podczas gdy graf nie ma reguł dyktujących połączenie między węzłami.