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

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

Ответы

Ответ 1

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

Ответ 2

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

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

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

Ответ 3

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