Каков наилучший способ реализовать дерево в Matlab?

Question

Я хочу написать реализацию дерева (не двоичного) и запустить на нем несколько алгоритмов. Причиной использования Matlab является то, что остальные программы находятся в Matlab, и это было бы полезно для некоторого анализа и построения графиков. Из первоначального поиска в matlab я обнаружил, что в matlab нет таких вещей, как указатели. Таким образом, я хотел бы знать лучший (с точки зрения удобства) возможный способ сделать это в Matlab? или какими-то другими способами?

Answer 1

Вы можете сделать это с объектами MATLAB, но вы должны убедиться, что вы используете обрабатывать объекты , а не объекты значений, потому что ваши узлы будут содержать перекрестные ссылки на другие узлы (т. Е. Родитель, следующий брат, первый ребенок) .

Answer 2

Этот вопрос очень старый, но все еще открытый. Поэтому я просто хотел бы указать читателям на эту реализацию в простом MATLAB, сделанную вами по-настоящему. Здесь - это учебник, который поможет вам в его использовании.

Answer 3

Matlab очень хорошо подходит для обработки любого вида графиков (не только деревьев), представленных в виде матрицы смежности или матрицы инцидентности .

Матрицы (представляющие графы) могут быть либо плотными, либо разреженными, в зависимости от свойств ваших графов.

И последнее, но не менее важное: теория графов и линейная алгебра очень фундаментально связаны с каждым из них.другие см., например, , поэтому Matlab сможет предоставить вам очень хорошую платформу для использования таких отношений.