文件帮助中心文件
确定图是否包含周期
tf = hascycles(g)
例子
tf = hascycles(G)返回逻辑1(真的)如果是图形G包含一个或多个循环和逻辑0.(错误的) 否则。
tf = hascycles(G)
G
1
真的
0.
错误的
全部收缩
创建并绘制一个无向图。
g =图([11 1 1],[2 3 4 5]);情节(g)
确定图表是否有周期。
tf =逻辑0.
现在将边缘添加到节点2和节点3之间的图形中。
g = Accorltge(g,2,3);情节(g)
确定新图表是否具有周期。
tf2 = hascycles(g)
tf2 =逻辑1
检查差异有鲸鱼和isdag.在定向图中运行的功能。
有鲸鱼
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 =逻辑1
有鲸鱼回报真的当定向图包含一个周期时。
现在,使用isdag.确定图表是否有针对性和无循环。
TF2 = ISDAG(g)
tf2 =逻辑0.
isdag.回报错误的因为图表包含一个循环。一般来说,有鲸鱼和isdag.函数返回定向图表的相反结果。
图形
dig
输入图形,指定为a图形要么dig目的。采用图形创建一个无向图形或dig创建定向图形。
例子:g =图(1,2)
g =图(1,2)
例子:G = Digraph([1 2],[2 3])
G = Digraph([1 2],[2 3])
当存在非空路径时,在图中存在一个循环,其中仅重复第一和最后一个节点。循环的示例是:(node1 - node2 - node3 - node1)。
一个循环无法遍历两次相同的边缘。例如,如果存在多于一个边缘连接Node1和Node2,则仅存在于无向图中的周期(Node1-node2-node1)。通过这个定义,自我循环计数为周期,尽管它们不能成为任何更大周期的一部分。
Allyce.|CycleBasis.|isdag.
Allyce.
CycleBasis.
您有此示例的修改版本。您是否希望使用您的编辑打开此示例?
您单击了与此MATLAB命令对应的链接:
在MATLAB命令窗口中输入它来运行命令。Web浏览器不支持MATLAB命令。金宝app
选择一个网站,以便在可用的地方进行翻译的内容,并查看本地活动和优惠。根据您的位置,我们建议您选择:。
您还可以从以下列表中选择一个网站:
选择中国网站(以中文或英文)以获取最佳网站性能。其他MathWorks国家网站未优化您的位置。
联系您当地的办公室