您的位置:首页 > Web前端 > Node.js

MabLab中画树状图方法treeplot(nodes)中描述树结构的矢量nodes的构造

2018-03-10 08:33 344 查看
按要求需要用matlab画树状图,在网络上找到两句代码:nodes = [0 1 2 2 4 4 4 1 8 8 10 10];
treeplot(nodes);
画出了如下图:



其中矢量nodes的构造完全没有头绪,网络上也没有资料,经过一番摸索,终于搞清楚了。
规则:
    1. 将树节点用深度优先搜索编号,从1开始,从根节点开始。
    2. 定义与节点个数相同长度的矢量nodes。
    3. 根据树的形状,将当前节点的父节点在树中的编号填写到nodes中,根节点填0。

深度优先搜索编号的图示:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐