7,129
个编辑
更改
跳到导航
跳到搜索
第69行：
第69行： − +
→布局方法 Layout methods
*'''树形布局'''算法显示了一种类似树的根状结构，适合树。通常，在一种称为'''气球布局'''的技术中，树形图每个节点的子节点被画在围绕该节点的圆上，这些圆的半径在树的较低层次上递减，因此这些圆不会重叠。<ref> Herman, Melançon & Marshall (2000), Section 2.2, "Traditional Layout – An Overview".</ref>
*'''树形布局'''算法显示了一种类似树的根状结构，适合树。通常，在一种称为'''气球布局'''的技术中，树形图每个节点的子节点被画在围绕该节点的圆上，这些圆的半径在树的较低层次上递减，因此这些圆不会重叠。<ref> Herman, Melançon & Marshall (2000), Section 2.2, "Traditional Layout – An Overview".</ref>
*'''<font color="#ff8000">分层图绘制方法 Layered graph drawing</font>'''(通常称为'''杉山式图 Sugiyama-style drawing''')最适合于'''<font color="#ff8000">有向无环图 directed acyclic graphs</font>'''或接近无环的图，例如软件系统中模块或函数之间的依赖关系图。在这些方法中，图的节点使用Coffman Graham算法等方法被安排到水平层中，以这样的方式，大多数边从一层向下到下一层;在这一步之后，将每一层内的节点进行排列，使交叉最少。<ref>Sugiyama, Tagawa & Toda (1981); Bastert & Matuszewski (2001); Di Battista et al. (1994), Chapter 9, "Layered Drawings of Digraphs", pp. 265–302.</ref>
*'''<font color="#ff8000">分层图绘制方法 Layered graph drawing</font>'''（通常称为'''杉山式图 Sugiyama-style drawing'''）最适合于'''<font color="#ff8000">有向无环图 directed acyclic graphs</font>'''或接近无环的图，例如软件系统中模块或函数之间的依赖关系图。在这些方法中，图的节点使用Coffman Graham算法等方法被安排到水平层中，以这样的方式，大多数边从一层向下到下一层;在这一步之后，将每一层内的节点进行排列，使交叉最少。<ref>Sugiyama, Tagawa & Toda (1981); Bastert & Matuszewski (2001); Di Battista et al. (1994), Chapter 9, "Layered Drawings of Digraphs", pp. 265–302.</ref>
[[File:Goldner-Harary-linear.svg|thumb|图5：弧线图]]
[[File:Goldner-Harary-linear.svg|thumb|图5：弧线图]]