matlab中的误解

时间:2011-11-24 07:39:49

标签: graph-theory matlab

伙计们,我有一个简单的问题,遗憾的是我无法理解为什么会这样? 在matlab中,例如代码

W = [.41 .99 .51 .32 .15 .45 .38 .32 .36 .29 .21];
DG = sparse([6 1 2 2 3 4 4 5 5 6 1],[2 6 3 5 4 1 6 3 4 3 5],W)

像这样创建稀疏加权图

(4,1)       0.4500
   (6,2)       0.4100
   (2,3)       0.5100
   (5,3)       0.3200
   (6,3)       0.2900
   (3,4)       0.1500
   (5,4)       0.3600
   (1,5)       0.2100
   (2,5)       0.3200
   (1,6)       0.9900
   (4,6)       0.3800

这是一个我无法理解的点,它是如何创建边缘的我意味着我们在这个例子中有这么多的顶点和边缘如何,它以什么顺序创建这个图形?它是如何形成的?又是我的不询问代码,算法等,我会重复

从这个DG = sparse([6 1 2 2 3 4 4 5 5 6 1],[2 6 3 5 4 1 6 3 4 3 5],W),它如何创建上面写的边?还有如何从这个代码中确定顶点列表?它们只是顶点?请帮助我,如果我的问题不清楚,我会尝试澄清它

1 个答案:

答案 0 :(得分:4)

让我们看看你的向量的第一个元素:

  

[ 6 1 2 2 3 4 4 5 5 6 1]

     

[ 2 6 3 5 4 1 6 3 4 3 5]

     

[ .41 .99 .51 .32 .15 .45 .38 .32 .36 .29 .21]

它为您提供了所表示的返回矩阵((6,2) 0.4100)的第二行,依此类推。

您发布的视觉表示仅由Matlab以不同方式排序(通过矩阵列和行号)。