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