主要内容

有鲸鱼

确定图是否包含周期

描述

例子

tf = hascycles(G返回逻辑1真的)如果是图形G包含一个或多个循环和逻辑0.错误的) 否则。

例子

全部收缩

创建并绘制一个无向图。

g =图([11 1 1],[2 3 4 5]);情节(g)

图包含轴。轴包含Type Graphplot的对象。

确定图表是否有周期。

tf = hascycles(g)
tf =逻辑0.

现在将边缘添加到节点2和节点3之间的图形中。

g = Accorltge(g,2,3);情节(g)

图包含轴。轴包含Type Graphplot的对象。

确定新图表是否具有周期。

tf2 = hascycles(g)
tf2 =逻辑1

检查差异有鲸鱼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)

图包含轴。轴包含Type Graphplot的对象。

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

tf = hascycles(g)
tf =逻辑1

有鲸鱼回报真的当定向图包含一个周期时。

现在,使用isdag.确定图表是否有针对性和无循环。

TF2 = ISDAG(g)
tf2 =逻辑0.

isdag.回报错误的因为图表包含一个循环。一般来说,有鲸鱼isdag.函数返回定向图表的相反结果。

输入参数

全部收缩

输入图形,指定为a图形要么dig目的。采用图形创建一个无向图形或dig创建定向图形。

例子:g =图(1,2)

例子:G = Digraph([1 2],[2 3])

更多关于

全部收缩

图循环

当存在非空路径时,在图中存在一个循环,其中仅重复第一和最后一个节点。循环的示例是:(node1 - node2 - node3 - node1)。

一个循环无法遍历两次相同的边缘。例如,如果存在多于一个边缘连接Node1和Node2,则仅存在于无向图中的周期(Node1-node2-node1)。通过这个定义,自我循环计数为周期,尽管它们不能成为任何更大周期的一部分。

也可以看看

||

在R2021A介绍