数据可视化算法中的图可视化算法,基于力引导模型,每个顶点看作一个点电荷,任两个顶点之间有库伦力,而图中的每个边看作一个弹簧,初始状态在一个有限的区域内随机每个点的位置,然后对每个点受力进行计算并更新位置信息,直到每个点都达到平衡位置
具体算法:
1.读取图信息并保存在邻接链表中
2.初始化每个点的位置(随机生成)
3.计算每个点受到的库伦力,由库伦力的公式生成
Fr=krq1q2r2
这里每个点的电荷量都设为1,即
数据可视化算法中的图可视化算法,基于力引导模型,每个顶点看作一个点电荷,任两个顶点之间有库伦力,而图中的每个边看作一个弹簧,初始状态在一个有限的区域内随机每个点的位置,然后对每个点受力进行计算并更新位置信息,直到每个点都达到平衡位置
具体算法:
1.读取图信息并保存在邻接链表中
2.初始化每个点的位置(随机生成)
3.计算每个点受到的库伦力,由库伦力的公式生成