График против дерева
Граф и дерево используются в структурах данных. Конечно, есть некоторые различия между Graph и Tree. Набор вершин, имеющих бинарную связь, называется графом, тогда как дерево - это структура данных, которая имеет набор узлов, связанных друг с другом.
График
Граф - это набор элементов, которые соединены ребрами, и каждый элемент известен как узел или вершина. Другими словами, граф можно определить как набор вершин, и между этими вершинами существует бинарная связь.
В реализации графа узлы реализуются как объекты или структуры. Края могут быть представлены по-разному. Один из способов состоит в том, что каждый узел может быть связан с массивом инцидентных ребер. Если информация должна храниться в узлах, а не на ребрах, тогда массивы действуют как указатели на узлы, а также представляют ребра. Одним из преимуществ этого подхода является то, что в граф можно добавлять дополнительные узлы. Существующие узлы можно соединять, добавляя элементы в массивы. Но есть один недостаток, потому что требуется время, чтобы определить, есть ли край между узлами.
Другой способ сделать это - сохранить двумерный массив или матрицу M с логическими значениями. Существование ребра от узла i до j определяется записью Mij. Одно из преимуществ этого метода - выяснить, есть ли ребро между двумя узлами.
Дерево
Дерево также представляет собой структуру данных, используемую в информатике. Он похож на структуру дерева и имеет набор узлов, связанных друг с другом.
Узел дерева может содержать условие или значение. Это также может быть собственное дерево или отдельная структура данных. В древовидной структуре данных присутствует ноль или более узлов. Если у узла есть дочерний узел, он называется родительским узлом этого дочернего элемента. У узла может быть не более одного родителя. Самый длинный путь вниз от узла до листа - это высота узла. Глубина узла представлена путем к его корню.
В дереве самый верхний узел называется корневым узлом. У корневого узла нет родителей, так как он самый верхний. С этого узла начинаются все операции с деревом. Используя ссылки или ребра, можно получить доступ к другим узлам из корневого узла. Узлы самого нижнего уровня называются листовыми узлами, и у них нет дочерних узлов. Узел, имеющий количество дочерних узлов, называется внутренним узлом или внутренним узлом.
• Дерево можно описать как специализированный случай графа без петель и цепей.
• В дереве нет петель, тогда как в графе могут быть петли.
• В графе есть три набора, то есть ребра, вершины и набор, который представляет их отношение, в то время как дерево состоит из узлов, которые соединены друг с другом. Эти соединения называются ребрами.
• В дереве существует множество правил, описывающих, как могут происходить соединения узлов, тогда как в графе нет правил, определяющих соединение между узлами.
