Разница между графиком и деревом

График против дерева

График и дерево используются в структурах данных. Конечно, есть некоторые различия между Graph и Tree. Набор вершин, имеющих бинарное отношение, называется графом, тогда как дерево - это структура данных, которая имеет набор узлов, связанных друг с другом..

график

График - это набор элементов, соединенных ребрами, и каждый элемент называется узлом или вершиной. Другими словами, граф можно определить как множество вершин, и между этими вершинами существует бинарное отношение.

При реализации графа узлы реализуются как объекты или структуры. Края могут быть представлены по-разному. Одним из способов является то, что каждый узел может быть связан с массивом инцидентных ребер. Если информация должна храниться в узлах, а не на ребрах, то массивы действуют как указатели на узлы и также представляют ребра. Одним из преимуществ этого подхода является то, что к графу можно добавить дополнительные узлы. Существующие узлы можно связать, добавив элементы в массивы. Но есть один недостаток, потому что требуется время, чтобы определить, есть ли грань между узлами.

Другой способ сделать это - сохранить двумерный массив или матрицу M, которые имеют логические значения. Существование ребра от узла i до j определяется записью Mij. Одним из преимуществ этого метода является выяснение, есть ли какое-либо ребро между двумя узлами.

дерево

Дерево также является структурой данных, используемой в информатике. Это похоже на структуру дерева и имеет набор узлов, которые связаны друг с другом.

Узел дерева может содержать условие или значение. Это также может быть собственное дерево или отдельная структура данных. Ноль или более узлов присутствуют в древовидной структуре данных. Если у узла есть дочерний элемент, он называется родительским узлом этого дочернего элемента. Может быть не более одного родителя узла. Самый длинный путь вниз от узла к листу - это высота узла. Глубина узла представлена ​​путем к его корню.

В дереве самый верхний узел называется корневым узлом. Корневой узел не имеет родителей, так как он самый верхний. С этого узла начинаются все древовидные операции. Используя ссылки или ребра, другие узлы могут быть доступны из корневого узла. Узлы самого нижнего уровня называются листовыми узлами, и у них нет дочерних узлов. Узел, имеющий количество дочерних узлов, называется внутренним узлом или внутренним узлом..