基于节点分类的混合型网络拓扑布局算法

针对复杂网络拓扑布局中易出现节点重叠、边交叉严重、结构错乱等问题,提出一种新的网络拓扑布局算法。新算法根据网络连接情况,将节点分为重要环路节点和其他节点,采用力导引型和环树型两种不同的方式分别布局该两类节点,最后对温度变量、节点宽度等参数进行调节,完成拓扑布局。实验结果显示,该算法生成的网络布局结构清晰、层次明显,适用于较为复杂的混合型网络环境。