7,129
个编辑
更改
跳到导航
跳到搜索
第59行：
第59行： − + 第75行：
第75行： + +
→布局方法 Layout methods
有许多不同的图形布局方法，如下
有许多不同的图形布局方法，如下
*在'''<font color="#ff8000">'基于力的布局系统 Force-Based Layout</font>''中，图形绘制软件根据基于弹簧系统或分子力学的物理隐含的力系统，不断移动顶点来修改初始顶点的位置。通常，这些系统将相邻顶点之间的吸引力与所有对顶点之间的排斥力结合起来，以寻求一种边长较小而顶点分离良好的布局。这些系统可以执行'''<font color="#ff8000">梯度下降 gradient descent</font>'''最小化的能量函数，或可以把力直接转化为节点的速度或加速度。<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>
*在'''<font color="#ff8000">基于力的布局系统 Force-Based Layout</font>'''中，图形绘制软件根据基于弹簧系统或分子力学的物理隐含的力系统，不断移动顶点来修改初始顶点的位置。通常，这些系统将相邻顶点之间的吸引力与所有对顶点之间的排斥力结合起来，以寻求一种边长较小而顶点分离良好的布局。这些系统可以执行'''<font color="#ff8000">梯度下降 gradient descent</font>'''最小化的能量函数，或可以把力直接转化为节点的速度或加速度。<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>
*'''<font color="#ff8000">频谱布局法 Spectral layout</font>'''，以从图的[[邻接矩阵]]派生的矩阵（例如Laplacian）的'''<font color="#ff8000">特征向量 Eigenvector</font>'''作为坐标。<ref>{{harvtxt|Beckman|1994}}; {{harvtxt|Koren|2005}}.</ref>
*'''<font color="#ff8000">频谱布局法 Spectral layout</font>'''，以从图的[[邻接矩阵]]派生的矩阵（例如Laplacian）的'''<font color="#ff8000">特征向量 Eigenvector</font>'''作为坐标。<ref>{{harvtxt|Beckman|1994}}; {{harvtxt|Koren|2005}}.</ref>
*'''<font color="#ff8000">优势图 Dominance drawing</font>'''当且仅当一个顶点可以从另一个顶点到达时，画顶点的最优方式是：一个顶点向上，或向右，或两个顶点同时向上。这样，布局风格使得图的可达性关系在视觉上变得明显。<ref>{{harvtxt|Di Battista|Eades|Tamassia|Tollis|1994}}, Section 4.7, "Dominance Drawings", pp. 112–127.</ref>
*'''<font color="#ff8000">优势图 Dominance drawing</font>'''当且仅当一个顶点可以从另一个顶点到达时，画顶点的最优方式是：一个顶点向上，或向右，或两个顶点同时向上。这样，布局风格使得图的可达性关系在视觉上变得明显。<ref>{{harvtxt|Di Battista|Eades|Tamassia|Tollis|1994}}, Section 4.7, "Dominance Drawings", pp. 112–127.</ref>
<br>
==专用图==
==专用图==