Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

GraphTree

从树图 g 中构建一颗树.

GraphTree[g,root]

指明将什么顶点用作根.

GraphTree[g,root,h]

将 h 应用到每个顶点获取对应的数据和子树排序.

更多信息和选项

在 GraphTree[g] 中，g 必须是一个有效图对象，其 TreeGraphQ 给出 True.
GraphTree 给出一个子树包含 graph 顶点的 Tree 对象.
默认情况下，GraphTree[g] 使用有最大 VertexOutComponent 的顶点作为 root.
在 GraphTree[g,root] 中，边的方向被忽略了.
在 GraphTree[g,root,h] 中，顶点 v 的子树由 h[v] 来指定，会返回一对 {data,expr}. 对于兄弟 {data_i,expr_i}，data_i 在子树中给出数据，且兄弟由 expr_i 进行排序.
GraphTree[TreeGraph[tree],{data,{}},Identity] 等价于 tree，其中 TreeData[tree] 给出 data.
GraphTree 接受与 Tree 相同的选项.

范例

打开所有单元关闭所有单元

基本范例 (2)

将一个有向图转换为一个 Tree 对象：

指定一个替换根：

将一个无向图转换为 Tree 对象：

范围 (4)

将 CompleteKaryTree 图转换为树图：

指定根顶点：

将兄弟逆序排序：

将 StarGraph 对象转换为树图：

将 TreeGraph 对象转换为树图：

选项 (9)

为单个树元素设置样式 (2)

为生成的树元素指定标签：

按位置指定子树的标签和样式：

设置整个树的样式 (4)

指定所有子树的标签和样式：

指定基本样式：

指定边的样式和树元素的边的样式：

指定单个树元素的基本样式和样式：

树的布局和图形选项 (3)

指定根的方向：

指定一个命名嵌入：

指定 Graphics 选项：

属性和关系 (3)

GraphTree 仅可以转换 TreeGraphQ 对象：

若图非 TreeGraphQ，则 GraphTree 会失败：

使用 TreeGraph 将树图转换为 Graph：

GraphTree[TreeGraph[tree],{data,{}},Identity] 等价于 tree，其中 TreeData[tree] 给出 data：

根顶点的格式为 {data,{}}：

重构树图，根据兄弟的位置进行排序：

顶部