更改

图的绘制 Graph drawing (查看源代码)

2020年11月22日 (日) 00:55的版本

添加6字节、 2020年11月22日 (日) 00:55

第59行：第59行：

有许多不同的图形布局方法，如下

−

*在''''基于力的布局系统 Force-Based Layout''中，图形绘制软件根据基于弹簧系统或分子力学的物理隐含的力系统，不断移动顶点来修改初始顶点的位置。通常，这些系统将相邻顶点之间的吸引力与所有对顶点之间的排斥力结合起来，以寻求一种边长较小而顶点分离良好的布局。这些系统可以执行'''梯度下降 gradient descent'''最小化的能量函数，或可以把力直接转化为节点的速度或加速度。<ref>{{harvtxt|Di Battista|Eades|Tamassia|Tollis|1994}}, Section 2.7, "The Force-Directed Approach", pp. 29–30, and Chapter 10, "Force-Directed Methods", pp. 303–326.</ref>

+

*在'''基于力的布局系统 Force-Based Layout'''中，图形绘制软件根据基于弹簧系统或分子力学的物理隐含的力系统，不断移动顶点来修改初始顶点的位置。通常，这些系统将相邻顶点之间的吸引力与所有对顶点之间的排斥力结合起来，以寻求一种边长较小而顶点分离良好的布局。这些系统可以执行'''梯度下降 gradient descent'''最小化的能量函数，或可以把力直接转化为节点的速度或加速度。<ref>{{harvtxt|Di Battista|Eades|Tamassia|Tollis|1994}}, Section 2.7, "The Force-Directed Approach", pp. 29–30, and Chapter 10, "Force-Directed Methods", pp. 303–326.</ref>

*'''频谱布局法 Spectral layout'''，以从图的[[邻接矩阵]]派生的矩阵（例如Laplacian）的'''特征向量 Eigenvector'''作为坐标。<ref>{{harvtxt|Beckman|1994}}; {{harvtxt|Koren|2005}}.</ref>

第75行：第75行：

*'''优势图 Dominance drawing'''当且仅当一个顶点可以从另一个顶点到达时，画顶点的最优方式是：一个顶点向上，或向右，或两个顶点同时向上。这样，布局风格使得图的可达性关系在视觉上变得明显。<ref>{{harvtxt|Di Battista|Eades|Tamassia|Tollis|1994}}, Section 4.7, "Dominance Drawings", pp. 112–127.</ref>

+

==专用图==

薄荷

7,129

个编辑