526
个编辑
更改
跳到导航
跳到搜索
第94行：
第94行： − 这些树形布局算法显示了一种类似树的根状结构，适合树状图。通常，在一种称为气球布局的技术中，树状图每个节点的子节点被画在围绕该节点的圆上，这些圆的半径在树的较低层次上递减，因此这些圆不会重叠。+ − +
→Layout methods 布局方法
*Tree layout algorithms these show a rooted [[tree structure|tree]]-like formation, suitable for [[tree (graph theory)|trees]]. Often, in a technique called "balloon layout", the children of each node in the tree are drawn on a circle surrounding the node, with the radii of these circles diminishing at lower levels in the tree so that these circles do not overlap.<ref>{{harvtxt|Herman|Melançon|Marshall|2000}}, Section 2.2, "Traditional Layout – An Overview".</ref>
*Tree layout algorithms these show a rooted [[tree structure|tree]]-like formation, suitable for [[tree (graph theory)|trees]]. Often, in a technique called "balloon layout", the children of each node in the tree are drawn on a circle surrounding the node, with the radii of these circles diminishing at lower levels in the tree so that these circles do not overlap.<ref>{{harvtxt|Herman|Melançon|Marshall|2000}}, Section 2.2, "Traditional Layout – An Overview".</ref>
这些树形布局算法显示了一种类似树的根状结构，适合树。通常，在一种称为气球布局的技术中，树形图每个节点的子节点被画在围绕该节点的圆上，这些圆的半径在树的较低层次上递减，因此这些圆不会重叠。
*[[Layered graph drawing]] methods (often called Sugiyama-style drawing) are best suited for [[directed acyclic graph]]s or graphs that are nearly acyclic, such as the graphs of dependencies between modules or functions in a software system. In these methods, the nodes of the graph are arranged into horizontal layers using methods such as the [[Coffman–Graham algorithm]], in such a way that most edges go downwards from one layer to the next; after this step, the nodes within each layer are arranged in order to minimize crossings.<ref>{{harvtxt|Sugiyama|Tagawa|Toda|1981}}; {{harvtxt|Bastert|Matuszewski|2001}}; {{harvtxt|Di Battista|Eades|Tamassia|Tollis|1994}}, Chapter 9, "Layered Drawings of Digraphs", pp. 265–302.</ref>
*[[Layered graph drawing]] methods (often called Sugiyama-style drawing) are best suited for [[directed acyclic graph]]s or graphs that are nearly acyclic, such as the graphs of dependencies between modules or functions in a software system. In these methods, the nodes of the graph are arranged into horizontal layers using methods such as the [[Coffman–Graham algorithm]], in such a way that most edges go downwards from one layer to the next; after this step, the nodes within each layer are arranged in order to minimize crossings.<ref>{{harvtxt|Sugiyama|Tagawa|Toda|1981}}; {{harvtxt|Bastert|Matuszewski|2001}}; {{harvtxt|Di Battista|Eades|Tamassia|Tollis|1994}}, Chapter 9, "Layered Drawings of Digraphs", pp. 265–302.</ref>
'''<font color="#ff8000">分层图绘制方法 Layered Graph Drawing</font>'''(通常称为杉山式图)最适合于'''<font color="#ff8000">有向无环图 Directed Acyclic Graphs</font>'''或接近无环的图，例如软件系统中模块或函数之间的依赖关系图。在这些方法中，图的节点使用Coffman Graham算法等方法被安排到水平层中，以这样的方式，大多数边从一层向下到下一层;在这一步之后，以最小化交叉将每一层内的节点进行排列。
'''<font color="#ff8000">分层图绘制方法 Layered Graph Drawing</font>'''(通常称为杉山式图)最适合于'''<font color="#ff8000">有向无环图 Directed Acyclic Graphs</font>'''或接近无环的图，例如软件系统中模块或函数之间的依赖关系图。在这些方法中，图的节点使用Coffman Graham算法等方法被安排到水平层中，以这样的方式，大多数边从一层向下到下一层;在这一步之后，将每一层内的节点进行排列，以最小化交叉。
[[File:Goldner-Harary-linear.svg|thumb|
[[File:Goldner-Harary-linear.svg|thumb|