二维阵列代表一个权重矩阵

-1

0.0 1.8 9.1 4.0 3.5 

1.8 0.0 8.1 5.2 8.6 

9.1 8.1 0.0 2.9 8.1 

4.0 5.2 2.9 0.0 2.0 

3.5 8.6 8.1 2.0 0.0

应该如何表现的曲线的位难住了。值代表权重，但代表节点和边缘。我试图蛮力找到所有可能的树（我不是要求帮助，只是试图了解这应该如何表示这个

2016-09-26 Impulse

如果你不知道，你如何期待任何人？这只是一个数字矩阵。将数字的二维矩阵解释为某种图形没有通用惯例。没有别的可以继续。 –

如果您有静态拓扑，那么您只需要定义序列化/反序列化的顺序，否则如果不包括图拓扑的某些元数据，则所要求的是不可能的。 – vordhosbn

我唯一要做的就是“对于在权重矩阵上运行的算法，它将存储在二维数组中的权重矩阵作为其参数” – Impulse

如果你有一个（加权，无向）有5个顶点图---打电话给他们v1，v2，v3，v4，v5 ---图中可以通过你的矩阵来表示。

 v1 v2 v3 v4 v5 
v1 0.0 1.8 9.1 4.0 3.5 
v2 1.8 0.0 8.1 5.2 8.6 
v3 9.1 8.1 0.0 2.9 8.1 
v4 4.0 5.2 2.9 0.0 2.0 
v5 3.5 8.6 8.1 2.0 0.0

在，比方说，(v2, v4)数，表示连接v2和v4具有重量的5.2的边缘。零条目可以代表无边或零权重的边。非加权图通常用每个条目中的布尔值表示，1表示边缘，0表示无边缘。如果矩阵是对称的，该图是（可以）无向的。

注意：你的问题中的图片不能用给定的矩阵表示：矩阵表示一个包含5个顶点的图，并且图片表示的图有8个顶点。

2016-09-26 12:50:55

是的，我刚刚为了这个问题搜索了一棵树样本，但是这个答案完美！谢谢堆<3 – Impulse

二维数组（=矩阵）是一种常见的方式来表示的曲线图。它也被称为Adjacency Matrix。

在图论中，邻接矩阵是用于表示一个有限图正方形矩阵。该矩阵的元素指示对顶点是否是相邻的或不在图中

矩阵M即NxN表示顶点（节点）为N的图。
当M[i][j] = 0在顶点i和j之间没有边缘。
当M[i][j] = 1在顶点i和j之间存在边缘时。

有时很容易有一个不同于1的数字来表示这个特定边的权重（和你的情况一样）。

2016-09-26 12:44:42

嗨，这怎么回答他问题和解决他的问题？他的桌子上没有'1'，因此你的答案有点随意。 –

我认为它有帮助，没有1，但是1代表我的体重 – Impulse

@FirstStep他问：“这些值代表权重，但代表节点和边缘的是什么？”我想我的答案是覆盖它。 –

回答