[发明专利]稳定图布局确定

权利要求书

1.一种用于确定图的布局的图布局设备(110)，所述图由通过节点集合的路径集合导出，所述图的所述节点被包括在所述节点集合中，所述路径集合是通过所述节点集合的全局路径集合的子集，所述布局包括所述图的每个节点的位置，所述图布局设备包括：

-存储器，被配置为存储所述图，

-处理器，被配置为：

-计算全局排名分配，所述全局排名分配将排名分配给所述节点集合中的每个节点，计算所述全局排名分配包括：从所述全局路径集合迭代地选择路径，并且基于所选择的所述路径来更新所述全局排名分配，

-过滤所述全局路径集合，以获得所述路径集合，

-基于所述全局排名分配来计算所述图的所述布局，其中具有相等排名分配的所述图的节点被彼此相邻地放置，

-将所述图的所述布局存储在所述存储器中。

2.根据前述权利要求中任一项所述的图布局设备，其中所述图布局设备还被配置为：确定另一图的布局，所述另一图由通过所述节点集合的另一路径集合导出，所述另一路径集合是所述全局路径集合的子集，所述图的所述布局和所述另一图的所述布局基于相同的所述全局排名分配被计算。

3.根据前述权利要求中任一项所述的图布局设备，其中所述图布局设备还包括显示器，所述处理器还被配置为根据所述图的所述布局在所述显示器上绘制所述图。

4.根据权利要求2所述的图布局设备，其中所述图布局设备还包括显示器，所述图布局设备还被配置为在所述显示器上绘制动画，所述动画将所述图的绘制变形为所述另一图的绘制。

5.根据前述权利要求中任一项所述的图布局设备，其中计算所述图的所述布局包括：确定具有相等排名分配的节点集合，确定所述节点集合的定序，以及根据所述全局排名分配和所述定序来将位置分配给所述节点集合中的节点。

6.根据权利要求5所述的图布局设备，其中确定具有相等排名分配的所述节点集合的所述定序包括确定具有相等排名分配的全局图的节点集合的定序，并且从具有相等排名分配的所述全局图的所述节点集合的所述定序来计算具有相等排名分配的所述节点集合的所述定序，具有相等排名分配的所述节点集合是具有相等排名分配的所述全局图的所述节点集合的子集，并且所述全局图由所述全局路径集合导出。

7.根据权利要求6所述的图布局设备，其中确定具有相等排名分配的所述全局图的所述节点集合的所述定序包括确定针对每个排名的骨干节点，其中针对后续排名的骨干节点被所述全局图的边缘连通，将所述图的非骨干节点划分为连通分量，并且在针对所述骨干节点的相应排名的所述骨干节点之前或之后对连通分量的所有节点进行定序。

8.根据前述权利要求中任一项所述的图布局设备，其中所述图的节点被包括在沿着来自所述路径集合的路径的节点的并集中，所述图的边缘被包括在沿着来自所述路径集合的路径的边缘的并集中。

9.根据前述权利要求中任一项所述的图布局设备，其中来自所述全局路径集合的路径具有对应的权重，计算所述全局排名分配还包括通过权重对所述全局路径集合进行排序，基于来自所述全局路径集合的路径来迭代地更新所述全局排名分配是以经排序的所述全局路径集合的所述顺序来执行的。

10.根据权利要求9所述的图布局设备，其中来自所述全局路径集合的路径的权重表示所述路径的出现次数。

11.根据权利要求9所述的图布局设备，其中路径的所述权重由用户指定。

12.根据前述权利要求中任一项所述的图布局设备，其中基于所选择的所述路径更新所述全局排名分配包括更新在其中有区别的排名被分配给沿着所选择的所述路径的节点的所述全局排名分配。