matlab最小生成树函数graphminspantree

时间:2024-10-13 15:08:32

1、这里主要是参照matlab的帮助文档来给大家说明。首先我们打开matlab,这里使用了matlab2014B这个版本。

matlab最小生成树函数graphminspantree

2、在命令窗口输入>>helpgraphminspantree打开graphminspantree的帮助文档。

matlab最小生成树函数graphminspantree

3、找到示例,在命令窗口输入>>W = [.41 .29 .51 .32 .50 .45 .38 .32 .36 .29 .21];W这是生成树“边”的权重。

matlab最小生成树函数graphminspantree
matlab最小生成树函数graphminspantree

4、然后在命令窗口输入>>DG = sparse([1 1 2 2 3 4 4 5 5 6 6],[2 6 3 5 4 1 6 3 4 2 5],W);需要注意的是,在matlab中sparse是用来产生稀疏矩阵的一个函数,第一个输入矩阵[1 1 2 2 3 4 4 5 5 6 6]必须是从小到大排列,第二个输入矩阵[2 6 3 5 4 1 6 3 4 2 5]与它对应。

matlab最小生成树函数graphminspantree

5、这里有个关键的地方需要特别注意,大多数人都是卡在这里,百思不得其解。简单的说就是第一个输入矩阵的最大数和第二个输入矩阵的最大数必须要相等(在这里是6)。

matlab最小生成树函数graphminspantree

6、接着输入>>UG = tril(DG + DG')在matlab中tril是用来提取矩阵下三角矩阵的函数。

matlab最小生成树函数graphminspantree

7、输入>>view(biograph(UG,[],'ShowArrows','off','ShowWeights','on'))在matlab中view是用来设置视点的函数。

matlab最小生成树函数graphminspantree

8、最后运用graphminspantree函数,输入:>>[ST,pred] = graphminspantree(UG)&爿讥旌护gt;>view(biograph(ST,[],'ShowArrows','off','ShowWeights','on'))最后得到最小生成树。

matlab最小生成树函数graphminspantree
© 手抄报圈