图结构中的一些概念

图简介

**图：**用来描述实体间关系的一种结构。如：地铁路线图、人物关系图、社交关系图、等
图的作用：图可以让人们更加直观清晰地理解背后数据所表达的含义和规律。
例如：重要节点：根据相关规则和算法，可以计算出节点的重要程度。
图的属性
如果一个图有方向，则称之为 有向图。若图中有m个点，任意两个都有边，称之为 完全图。若任意两个点都存在路径，称之为 连通图。若不存在这样的路径，称之为 非连通图。
节点度数：一个节点的度数指和该节点限量的边的条数。

图可视化

图可视化的方法

一、节点连接
二、邻接矩阵

一、节点连接

节点连接的原则
1、避免边的交叉
2、节点和边均匀分布
3、边的长度与权重相关
4、可视化效果整体对称

节点链接布局方法
1、力引导布局方法：
力引导布局的缺点：只保证了局部小范围的效果最优，全局上来看可能并不是最优的效果。
2、多维尺度布局方法：
可以保持数据之间的相对位置不变。可以更加忠实地表达局部与局部之间的关系，更便于整体把控，保持整体的偏离最小。
3、其他布局
弧长链接法： 把结点沿着一条或者环来排列，用圆弧来表示节点之间的链接关系。

二、邻接矩阵

代表N个节点之间关系的N乘N的矩阵。矩阵内第i行与第j列所交叉的位置，表示第i个节点与第j个节点的关系。

总结

节点链接：节点多、边关系简单
邻接矩阵：节点少，边关系复杂

图的视觉优化

图视觉优化的方法

一、图简化
二、边绑定
三、其他方法

一、图简化
在尽量不减少图信息的前提下，用最精简的图结构去表现数据背后的特征规律。
优点：减少图的复杂程度
缺点：带来了信息的丢失

二、边绑定
在保持信息量不变的前提下，将图上互相靠近的边捆绑成一束，达到化繁为简的效果。

动态图简介

动态图：结点或边的数量出现增减，具有动态数据不断更新变化的特点。
动态图要保持每一帧的连续性和一致性。
动态图可视化方法
一、动画法
二、时间轴
三、其他方法

一、动画法
让两个时刻的图之间可以平滑过渡，不出现突兀的切换，以便更好地观察两帧之间的差异，理解它们的变化过程。
缺点：只能显示相邻时刻动态图的变化，不能对整体时间有概览。
二、时间轴
把动态图中的每一帧都直接展示出来，并按照时间先后顺序摆放，更注重时间特性上的分析。
缺点：不能显示大规模的动态图，降低可读性。