R igraph 手册页

is_tree {igraph}

R 文档

判断一个图是否为树。

描述

is_tree 判断一个图是否为树，如果该图是树，可以选择性地返回一个可能的根顶点。

用法

is_tree(graph, mode = c("out", "in", "all", "total"), details = FALSE)

参数

图	一个 igraph 图对象
模式	在有向图中是否考虑边的方向。“all”忽略边的方向；“out”要求边从根向外定向，“in”要求边朝向根定向。
详情	仅返回图是否为树（FALSE）还是同时返回一个可能的根（TRUE）

详细信息

一个无向图如果连通且没有环，则为树。在有向情况下，一个可能的附加要求是所有边都从根定向向外（出树或树状图）或所有边都朝向根定向（入树或反树状图）。可以使用 mode 参数控制此测试。

按照惯例，空图（即没有顶点的图）被认为不是树。

值

当 details 为 FALSE 时，是一个逻辑值，指示该图是否为树。当 details 为 TRUE 时，是一个具有两个条目的命名列表

res	指示该图是否为树的逻辑值。
root	树的根顶点；如果该图不是树，则未定义。

示例

g <- make_tree(7, 2)
is_tree(g)
is_tree(g, details=TRUE)

---