在matlab中实现树的最佳方法是什么？

Question

我想编写一个（不是二进制）树的实现，并在其上运行一些算法。使用matlab的原因是所有程序的其余部分都在matlab中，这对于一些分析和绘图来说是很有用的。从matlab的初始搜索中我发现在matlab中没有类似指针的东西。所以我想知道在matlab中做到这一点的最佳方法（就方便而言）？或任何其他方式？

Answer 1

您可以使用MATLAB对象执行此操作，但必须确保使用handle objects而不是值对象，因为您的节点将包含对其他节点的交叉引用（即父节点，下一个兄弟节点，第一个子节点）。

Answer 2

Matlab非常适合处理表示为adjacency matrix或incidence matrix的任何类型的图表（不仅仅是树）。

矩阵（代表图形）可以是密集的也可以是稀疏的，具体取决于图形的属性。

最后但并非最不重要的是，图论和线性代数的基本方式彼此相关see for example，因此Matlab将能够为您提供一个非常好的平台来利用这种关系。

Answer 3

这个问题已经很老了，但仍然开放。所以我只想将读者指向你真实的MATLAB中的this implementation。 Here是一个指导您完成其使用的教程。