一种软件供应链的图布局可视化方法技术

本发明专利技术涉及一种软件供应链的图布局可视化方法，包括步骤：获取待布局软件供应链的树形布局；根据树形布局中软件包节点间的层级关系确定各节点的初始布局位置；依次遍历各节点，计算各节点所受作用力并根据作用力计算移动距离以更新各节点的布局位置；迭代执行上述步骤直至达到迭代终止条件，所得节点布局即为待布局软件供应链的最终图布局。相比于现有技术，本发明专利技术方法既可以展示软件包之间的层级依赖关系，又可以对具有特殊位置的软件包节点进行合理的布局，同时兼顾了显示空间的利用率和节点布局的整体美感。节点布局的整体美感。节点布局的整体美感。

【技术实现步骤摘要】
一种软件供应链的图布局可视化方法


[0001]本专利技术属于软件供应链
，具体涉及一种软件供应链的图布局可视化方法。

技术介绍

[0002]根据感知心理学的研究，人类对图像的认知速度及接受度要远远大于文字。而信息可视化是通过视觉化的手段来向用户传递数据背后的信息，把复杂或者数据量很大的信息通过可视化的方式表达出来，以方便用户对数据进行更深度的挖掘和分析。图可视化是信息可视化的一个重要领域，图数据也称为网络数据，是现实世界中最常用的数据类型之一。图可视化在科学研究、工业产生、互联网、日常生活等领域都发挥着重要作用，比如计算机网络、生物信息学、社交关系、软件依赖等。图数据经过图可视化的方式展示后能够辅助用户去分析复杂的关系数据，从而发现数据中蕴含的价值。
[0003]随着信息技术的飞速发展和互联网的普及，人类社会对软件的依赖逐渐增加，软件已经成为人们生活、工作、学习中不可或缺的一部分。软件供应链是一个系统在开发和运行过程中，涉及到的所有软件上游(Upstream)、源码包(Source Package)、二进制包(Binary)、包管本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种软件供应链的图布局可视化方法，其特征在于，包括以下步骤：步骤1：获取待布局软件供应链的树形布局；步骤2：根据树形布局中软件包节点间的层级关系确定各节点的初始布局位置；步骤3：依次遍历各节点，计算各节点所受作用力并根据作用力计算移动距离以更新各节点的布局位置；步骤4：迭代执行步骤3，直至达到迭代终止条件，所得节点布局为待布局软件供应链的最终图布局。2.如权利要求1所述的一种软件供应链的图布局可视化方法，其特征在于，步骤1中，树形布局中有且仅有一个根节点，节点所代表的软件包间的依赖关系通过节点间的有向边体现，节点A代表的软件包依赖于节点B代表的软件包表示为，节点A与节点B之间存在由节点A指向节点B的有向边，节点A称为节点B的前驱节点。3.如权利要求2所述的一种软件供应链的图布局可视化方法，其特征在于，步骤2中，首先，将树形布局中的节点分为普通节点和公共节点，仅有一个前驱节点的节点为普通节点，具有多个前驱结点的节点为公共节点；然后，对树形布局中的节点进行分层，根节点为第一层，与根节点连接的普通节点为第二层，与第二层普通节点连接的普通节点为第三层，依次类推，公共节点的层数等于与之相连的普通节点所在层数的平均值，树形布局中的总层数depth为忽略公共节点后的节点最高层数；最后，将位于同一层的普通节点的布局位置初始化为同一位置，将位于同一层的公共节点的布局位置初始化为同一位置，其中，v.pos
x
与v.pos
y
分别表示第i层普通节点的x坐标和y坐标，v
g
.pos
x
与v
g
.pos
y
分别表示第j层公共节点的x坐标和y坐标，W和H分别为屏幕显示区域的宽和高，node
w
为节点的显示宽度。4.如权利要求3所述的一种软件供应链的图布局可视化方法，其特征在于，步骤3中某节点所受作用力的计算过程包括：首先，确定节点间的理想距离，普通节点间以及普通节点与公共节点间的理想距离k表示为|V|为节点总数，area为屏幕显示区域的面积；公共节点...

【专利技术属性】
技术研发人员：梁冠宇，周弦，
申请(专利权)人：中科南京软件技术研究院，
类型：发明
国别省市：