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 zbiór elementów, które są połączone krawędziami, a każdy element jest nazywany węzłem lub wierzchołkiem. Innymi słowy, graf można zdefiniować jako zbiór wierzchołków i istnieje binarna relacja między tymi wierzchołkami.
W implementacji grafu węzły są implementowane jako obiekty lub struktury. Krawędzie można reprezentować na różne sposoby. Jednym ze sposobów jest powiązanie każdego węzła z tablicą krawędzi incydentów. Jeśli informacje mają być przechowywane w węzłach, a nie 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 możliwość dodania do grafu dodatkowych węzłów. Istniejące węzły można połączyć, dodając elementy do tablic. Ale jest jedna wada, ponieważ potrzeba czasu, aby określić, czy między węzłami znajduje się 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 wpis Mij. Jedną z zalet tej metody jest sprawdzenie, czy pomiędzy dwoma węzłami znajduje się jakaś krawędź.
Drzewo
Drzewo to także struktura danych używana w informatyce. Jest podobny do struktury drzewa i ma zestaw węzłów, które są ze sobą połączone.
Węzeł drzewa może zawierać warunek lub wartość. Może być również własnym drzewem lub może reprezentować oddzielną strukturę danych. W drzewiastej strukturze danych 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. Może być co najwyżej jeden rodzic węzła. Najdłuższą ścieżką w dół od węzła do liścia jest 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ż jest najwyższym. Od 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 są nazywane węzłami liści i nie mają żadnych dzieci. Węzeł, który ma liczbę węzłów podrzędnych, nazywa się węzłem wewnętrznym lub węzłem wewnętrznym.
Różnica między wykresem a drzewem:
• Drzewo można opisać jako wyspecjalizowany przypadek grafu bez własnych pętli i obwodów.
• W drzewie nie ma pętli, podczas gdy wykres może mieć pętle.
• W grafie są trzy zestawy, tj. krawędzie, wierzchołki i zestaw reprezentujący ich relacje, podczas gdy drzewo składa się z węzłów, które są ze sobą połączone. Połączenia te nazywane są krawędziami.
• W drzewie znajduje się wiele reguł określających, w jaki sposób mogą wystąpić połączenia węzłów, podczas gdy wykres nie ma reguł dyktujących połączenie między węzłami.
