isisomorphic

判断两个图是同构的

所有的页面崩溃

语法

tf = isisomorphic (G1, G2)

tf = isisomorphic (G1、G2、名称,值)

描述

例子

tf = isisomorphic (G1, G2)返回逻辑1(真正的)如果一个图的同构图之间存在G1和G2;否则,它将返回逻辑0(假)。

例子

tf = isisomorphic (G1, G2,名称,值)与一个或多个名称-值对参数指定附加选项。例如,您可以指定“NodeVariables”和一个节点列表变量表明同构必须保持这些变量是有效的。

例子

全部折叠

比较图

打开生活的脚本

创建和阴谋的两个有向图,然后确定它们是否同构。

G1 =有向图([1 1 1 2 3 4],[1 2 3 4 4 4]);G2 =有向图([3 3 3 2 1 4],[1 4 2 3 2 2]);次要情节(1、2、1)情节(G1)次要情节(1、2、2)情节(G2)

图包含2轴对象。坐标轴对象1包含一个graphplot类型的对象。坐标轴对象2包含一个graphplot类型的对象。

isisomorphic (G1, G2)

ans =逻辑1

比较不同标签和图形与布局

打开生活的脚本

创建和情节两个图,G1和G2。

G1 =图([1 1 1 2 3 2 3 4 5 5 7 7]、[4 2 3 4 5 6 7 8 6 8 6 8]);情节(G1,“XData”,[1 4 4 1 2 3 3 2],“YData”,(4 4 1 1 3 3 2 2])

图包含一个坐标轴对象。坐标轴graphplot类型的对象包含一个对象。

G2 =图({“一个”“一个”“一个”“b”“b”“b”“c”“c”“c”' d '' d '' d '},…{‘g’“h”“我”‘g’“h”“j”‘g’“我”“j”“h”“我”“j”});情节(G2,“XData”,(1 2 2 2 1 2 1 1),“YData”,(4 4 3 2 3 1 2 1))

图包含一个坐标轴对象。坐标轴graphplot类型的对象包含一个对象。

确定是否存在一个同构G1和G2。结果表明,图表结构相同,尽管他们不同的标签和布局。

tf = isisomorphic (G1, G2)

tf =逻辑1

保存在同构节点属性的比较

打开生活的脚本

使用两个不同的比较,以确定如果有两个图形之间的同构关系。一个比较保留一个节点的属性,而忽略了它。

创建两个类似的图。添加一个节点属性颜色每一个图。

G1 =图({' d '“e”“f”},{“e”“f”' d '});G1.Nodes。颜色= {“红色”“红色”“蓝”}';G2 =图({“一个”“b”“c”},{“b”“c”“一个”});G2.Nodes。颜色= {“蓝”“蓝”“红色”}';

画出图并排在同一图。颜色的红色节点颜色= '红色'。

次要情节(1、2、1)p1 =情节(G1);突出(p1, {' d '“e”},“NodeColor”,“r”次要情节(1、2、2)p2 =情节(G2);突出(p2,“c”,“NodeColor”,“r”)

图包含2轴对象。坐标轴对象1包含一个graphplot类型的对象。坐标轴对象2包含一个graphplot类型的对象。

确定的图是同构的,忽略了颜色财产。

tf = isisomorphic (G1, G2)

tf =逻辑1

确定图同构和保存的值颜色属性的比较。在这种情况下,没有以来同构颜色每个图都包含不同数量的的属性“红色”和“蓝”值。

tf = isisomorphic (G1, G2,“NodeVariables”,“颜色”)

tf =逻辑0

输入参数

全部折叠

`G1, G2`- - - - - -输入图(作为单独的参数)
`图`对象|`有向图`对象

输入图,指定为单独的参数图或有向图对象。使用图创建一个无向图有向图创建一个有向图。

G1和G2必须两个图对象或两有向图对象。

例子:G1 =图(1、2)

例子:G1 =有向图(2 [1],[2 3])

名称-值参数

指定可选的双参数作为Name1 = Value1,…,以=家,在那里的名字参数名称和吗价值相应的价值。名称-值参数必须出现在其他参数,但对的顺序无关紧要。

R2021a之前,用逗号来分隔每一个名称和值,并附上的名字在报价。

例子:tf = isisomorphic (G1、G2 NodeVariables, {‘Var1’‘Var2})

`EdgeVariables`- - - - - -边缘变量保存
特征向量|字符串标量|单元阵列的特征向量|字符串数组

边缘变量保存,指定为逗号分隔组成的“EdgeVariables”和一个特征向量,字符串标量,单元阵列的特征向量,或字符串数组。使用这个选项来指定一个或多个变量,在边缘G1.Edges和G2.Edges。同构比较保留边缘变量以指定必须有效。油印的多个相同的两个节点之间的边,边缘变量为同一节点的顺序无关。

数据类型:字符|字符串|细胞