关于图的二维矩阵转为一维数组的理解。

一开始看二维矩阵转为一维数组的时候还是有点懵的，为啥是N（N+1）/2呢，为啥不是N*N/2呢，这个矩阵明明是N*N的一个正方形啊，我要省一半空间直接除2不就行了，带着这个问题我观察了一下这个PPT里的图片

可以看到，如果我们要包含v2及以上的三角形的时候，我们会有1+2+3个数据，也就是结点数3（这个二维矩阵是从v0开始的，v2也就是第三个节点了）的一维数组要有6个空间来储存这三个结点间的关系（包括结点本身），那么显然，N*N/2就不能提供足够的空间来储存这种关系。

如果我们把每个0，1当成一单位的面积，那么原先N*N/2的三角形的面积总会装不下我们所要的关系（也就是0，1）的面积，画成图就是这样：

只有用N*(N+1)的长方形切出来的三角形的面积才能装得下我们所需的0和1的面积。

关于图的二维矩阵转为一维数组的理解。相关推荐

matlab 二维矩阵变成一维矩阵
matlab 二维矩阵变成一维矩阵 1.一维变二维: https://blog.csdn.net/qq_40584593/article/details/90691276 reshape 2.a(:) ...
KNIME中使用Unpivoting将二维表转为一维表
出现问题因为是中文数据,使用CSV READER读取后出现乱码,同时Unpivoting中也出现乱码. 在该NOTE中设置字符: 原始数据原表数据,从图中可以看出是二维表,不利于数据分析,目标是保 ...
python二维列表转为一维列表（十五种方法）
随机生成二维列表: import random random.seed(123) a=[[random.randint(0,10) for j in range(random.randint(3,6) ...
使用zxing包生成和扫描二维码和一维码
在开发之前要先下载zxing包对其简化,新建一个android工程,把zxing包中的android和android-code中的文件复制到相应的文件夹里面其中的libs文件夹里需要zxing包中的 ...
【Matlab】一种超简单的二维矩阵降维方法
1.Introduction Matlab里图像处理时,经常会把一维数组转二维数组,二维数组转一维,如下图所示: 一般经常使用的函数是 reshape ,可以在不同维度之间进行转换,不过需要事先计算数 ...
数据建模中的二维表和一维表！
[讨论] 什么是表/一维表/二维表,哪位给个准确的定义 [复制链接] 透视表要求是一维表, 那什么是表.一维表.二维表呢?查了一下午也没有找到准确的定义, 把找到的内容罗列如下: ++++++++++ ...
python二维表转一维表_Excel、Power BI及Python系列：使用Power BI转化一维表与二维表...
上篇文章,老海分享了如何使用Excel完成一维表与二维表之间的转化本篇老家继续分享使用Power BI来完成一维表与二维表的转化操作. 可能很多小伙伴,不太了解Power BI Power BI是什 ...
如何构建n*n二维矩阵并转变为一维一一对应矩阵
如何构建n*n二维矩阵并转变为一维一一对应矩阵利用matlab构建双列矩阵在数据处理过程中,我们经常会遇到将二维矩阵转变为一维矩阵.如图1所示. 向构建图1右侧的样子的矩阵,其原始结构就是左侧那种 ...
mysql二维转一维_二维数组转为一维数组
1.很多时候会遇到二维数组,转为一维数组的时候会很苦恼,尤其是刚刚接触PHP的phper. 如下:将$arr转化为一维数组 $arr = Array ( Array ( 'uuid' => 'a ...

关于图的二维矩阵转为一维数组的理解。

关于图的二维矩阵转为一维数组的理解。相关推荐

最新文章

热门文章