动态非连通网络在显示区域内的布局方法和系统

摘要

本发明公开了一种动态非连通网络在显示区域内的布局方法，其中动态非连通网络包括多个连通分量，该布局方法包括：将多个连通分量按照重要性进行排列；将排列后的多个连通分量按照重要性顺序第一分割为第一子集S1和第二子集S2，其中第一子集S1至少包括重要性最大的连通分量；将第一子集S1按照重要性顺序第二分割为上子集Cp和下子集Cm，其中上子集Cp仅包括重要性最大的连通分量；根据第一子集S1和第二子集S2的重要性值按比例将显示区域划分为显示部分S1’和S2’；根据上子集Cp和下子集Cm的重要性值按比例将显示部分S1’划分为显示部分Cp’和显示部分Cm’；重复执行第一分割和第二分割及相应的显示区域划分，直到显示部分Cp’的纵横比接近于1。通过本发明的方法，能够使动态非连通网络更加清晰并大信息量的布局，也可以在动态非连通网络更新时更加稳定平滑显示其演化。

主权项

一种动态非连通网络在显示区域内的布局方法，其中动态非连通网络包括多个连通分量，该布局方法包括：将多个连通分量按照重要性进行排列；将排列后的多个连通分量按照重要性顺序第一分割为第一子集S1和第二子集S2，其中第一子集S1至少包括重要性最大的连通分量；将第一子集S1按照重要性顺序第二分割为上子集Cp和下子集Cm，其中上子集Cp仅包括重要性最大的连通分量；根据第一子集S1和第二子集S2的重要性值按比例将显示区域划分为显示部分S1’和S2’；根据上子集Cp和下子集Cm的重要性值按比例将显示部分S1’划分为显示部分Cp’和显示部分Cm’；重复执行第一分割和第二分割及相应的显示区域划分，直到显示部分Cp’的纵横比接近于1。