主要内容

Hascycles

确定图是否包含周期

在页面中崩溃

句法

tf = hascycles（g）

描述

例子

tf = hascycles（G）返回逻辑1（（真的）如果图形G包含一个或多个周期，逻辑0（（错误的） 否则。

例子

全部收缩

打开实时脚本

创建并绘制一个无向图。

g =图（[1 1 1 1]，[2 3 4 5]）;图（g）

图包含一个轴对象。轴对象包含类型图形图的对象。

确定图是否具有循环。

tf = hascycles（g）
tf =逻辑0

现在，在节点2和节点3之间的图表中添加一个边缘。

g =添加（g，2,3）;图（g）

图包含一个轴对象。轴对象包含类型图形图的对象。

确定新图是否具有周期。

tf2 = hascycles（g）
tf2 =逻辑1
打开实时脚本

检查Hascycles和ISDAG在有向图上运行的功能。

创建并绘制有向图。

s = [1 1 1 2 3 3 3 4 6];t = [2 4 5 5 6 7 4 1 4];g = digraph（s，t）;图（g）

图包含一个轴对象。轴对象包含类型图形图的对象。

确定图是否包含任何周期。

tf = hascycles（g）
tf =逻辑1

Hascycles返回真的当有向图包含一个周期时。

现在，使用ISDAG确定图形是否是定向和无环。

TF2 = ISDAG（G）
tf2 =逻辑0

ISDAG返回错误的因为该图包含一个周期。通常，Hascycles和ISDAG功能返回有向图的相反结果。

输入参数

全部收缩

输入图，指定为图形或者Digraph目的。利用图形创建一个无向图或Digraph创建有向图。

例子：G =图（1,2）

例子：g = digraph（[1 2]，[2 3]）

更多关于

全部收缩

图周期

当存在一个非空路径时，图中存在一个周期，其中仅重复第一个和最后一个节点。一个周期的示例是：（ node1 -node2 -node3 -node1）。

一个周期不能两次穿越相同的边缘。例如，仅当连接node1 and node2的一个以上的边缘时，仅存在一个无方向图中的循环（node1 -node2 -node1）。按照这个定义，自动浮子算作周期，尽管它们不能成为任何较大周期的一部分。

版本历史记录

在R2021a中引入

也可以看看

||