在Octave中显示有向无环图

Question

我希望在Octave中可视化有向无环图树。

在MATLAB中，这是使用biograph()完成的。是否有Octave等价物？

另外，我如何使用Octave＆＃39; drawgraph()？

Answer 1

drawGraph（来自geometry包）接受：

• a＆＃34;节点＆＃34;矩阵，其中每一行是一组代表单个节点的坐标
• an＆＃34; Edges＆＃34;矩阵，其中每一行代表两个节点之间的边，其中节点以数字方式从＆＃34;节点＆＃34;中的相应行识别。基质

示例：

pkg load geometry;

Nodes = [ 0, -1;
          1,  0;
          0,  1;
         -1,  0];

Edges = [1, 2;
         2, 3;
         3, 4;
         1, 3;
         2, 4];

g = drawGraph(Nodes, Edges);
set(g, 'markerfacecolor', 'g', 'markersize', 50, 'linewidth', 5);

然而，这实际上只是带有标记的线条的集合。您可以使用简单的line和plot命令（或quiver，如果您还需要箭头）在一个简单的循环中轻松地复制它。如果您想要具有不同形状，颜色，文本等的节点，这可能更好。

这是一个手册示例：

Nodes(1) = struct('coords', [0, -1], 'shape', 'o', 'text', 'Node 1', 'facecolor', 'k', 'edgecolor', 'r', 'textcolor', 'g', 'size', 75);
Nodes(2) = struct('coords', [1,  0], 'shape', 'd', 'text', 'Node 2', 'facecolor', 'r', 'edgecolor', 'g', 'textcolor', 'b', 'size', 100);
Nodes(3) = struct('coords', [0,  1], 'shape', 's', 'text', 'Node 3', 'facecolor', 'g', 'edgecolor', 'b', 'textcolor', 'k', 'size', 75);
Nodes(4) = struct('coords', [-1, 0], 'shape', 'p', 'text', 'Node 4', 'facecolor', 'b', 'edgecolor', 'k', 'textcolor', 'r', 'size', 150);

NodesLayer = axes();
hold on; 
for i = Nodes
  Node = plot(i.coords(1), i.coords(2)); 
  set (Node, 'marker', i.shape, 'markerfacecolor', i.facecolor, 'markeredgecolor', i.edgecolor', 'markersize', i.size, 'linewidth', 5);
end
hold off; axis off;
set(NodesLayer, 'xlim', [-1.5, 1.5], 'ylim', [-1.5, 1.5]);

TextLayer = axes('color', 'none');
for i = Nodes
  Text = text (i.coords(1)-0.16, i.coords(2), i.text); 
  set (Text, 'color', i.textcolor, 'fontsize', 12, 'fontweight', 'bold');
end
hold off; axis off;
set(TextLayer, 'xlim', [-1.5, 1.5], 'ylim', [-1.5, 1.5]);

Edges = [1,2; 2,3; 3,4; 4,1; 2,1; 4,3; 1,3; 3,1];

EdgesLayer = axes('color', 'none')
hold on;
for E = Edges.'
  i = E(1);   j = E(2); 
  u = [Nodes(j).coords(1) - Nodes(i).coords(1)]; 
  v = [Nodes(j).coords(2) - Nodes(i).coords(2)];
  x = Nodes(i).coords(1) + u * 0.25;
  y = Nodes(i).coords(2) + v * 0.25;
  Q = quiver(x, y, u * 0.5, v * 0.5, 0.1);
  set (Q, 'linewidth', 3, 'color', 'k');
end
hold off; axis off;
set (EdgesLayer, 'xlim', [-1.5, 1.5], 'ylim', [-1.5, 1.5]);