用matlab绘制图

• matlab这个东西是在上数学建模课的时候被迫安装的。然而，每次当我想卸载它的时候，我都发现了新的功能。比如绘制图论中的图片。

绘制的方法

• 需要两个向量s和t来记录每条边的出点和入点。如果有边权，则加上向量w。参考的绘图代码如下：

  xxxxxxxxxx
  s = [1 1 1 2 2 3 3 4 5 5 6 7];
  t = [2 4 5 3 6 4 7 8 6 8 7 8];
  G = graph(s,t);
  plot(G);
  

• 画出来的图是这个样子的：

  

生成并绘制一颗树

• 其原理是，对于第$i$$i$号节点，随机选择$[1,i-1]$$[1,i-1]$之间的一个节点作为其父亲。
• 但是，这样生成的树都是以$1$$1$为根节点的。因此，又随机打乱了节点的顺序。

xxxxxxxxxx
n = 15;

s = [];
t = [];
p = randperm(n) ;

for i = 2:1:n
   
    fatherNode = p(randi(i - 1));
    sonNode = p(i);
    s=[s,fatherNode];
    t=[t,sonNode];
    
end

G = digraph(s,t);

plot(G);
axis off

disp(s)
disp(t)

• 生成的树如下：

• 官方教程

回到上级目录