文档帮助中心文档
确定两个图是否同构
tf=异晶型(G1,G2)
tf=isisomorphic(G1、G2、名称、值)
例子
tf = isisomorphic (G1,G2)返回逻辑1.(真正的)如果图的同构存在于图之间G1和G2;否则,它将返回逻辑0(假的).
tf = isisomorphic (G1,G2)
G1,G2
1.
真正的
G1
G2
0
假的
tf = isisomorphic (G1,G2,名称、值)使用一个或多个名称-值对参数指定其他选项。例如,可以指定“NodeVariables”以及节点变量列表,以指示同构必须保持这些变量有效。
tf = isisomorphic (G1,G2,名称、值)
名称、值
“NodeVariables”
全部崩溃
创建并绘制两个有向图,然后确定它们是否同构。
G1=有向图([1 1 2 3 4],[2 3 4 4 1]);G2=有向图([3 3 2 1 4],[1 4 2 3 2]);子图(1,2,1)图(G1)子图(1,2,2)图(G2)
异晶(G1,G2)
ans=符合逻辑的1.
创建并绘制两个图形,G1和G2.
G1=图([1 1 2 3 4 5 7 7],[2 4 5 3 6 4 7 8 6 8]);图(G1,“扩展数据”,[1 4 4 1 2 3 3 2],“伊达塔”,[4 4 1 1 3 3 2 2])
G2=图形({“a”“a”“a”“b”“b”“b”“c”“c”“c”“d”“d”“d”},...{“g”“h”“我很高兴“g”“h”“j”“g”“我很高兴“j”“h”“我很高兴“j”});情节(G2,“扩展数据”,[1 2 2 1 2 1 1],“伊达塔”,[4 4 3 2 3 1 2 1])
确定的同构是否存在G1和G2.结果表明,尽管这些图的标签和布局不同,但它们在结构上是相同的。
tf=符合逻辑的1.
使用两个不同的比较来确定两个图之间是否存在同构关系。其中一个比较保留节点属性,而另一个忽略它。
创建两个类似的图。添加节点属性颜色对每一个图表。
颜色
G1=图形({“d”“e”“f”},{“e”“f”“d”}); G1.Nodes.Color={“红色”“红色”“蓝色”}';G2=图({“a”“b”“c”},{“b”“c”“a”});G2.Nodes.Color={“蓝色”“蓝色”“红色”}';
在同一个图中并排绘制这些图表。将具有的节点涂成红色颜色= '红色'.
颜色= '红色'
子地块(1,2,1)p1=地块(G1);高亮显示(p1{“d”“e”},“NodeColor”,“r”)子地块(1,2,2)p2=地块(G2);高亮显示(p2,“c”,“NodeColor”,“r”)
确定图形是否同构,忽略颜色财产。
确定图是否同构,并保留颜色属性。在本例中,自颜色每个图的属性包含不同数量的“红色”和“蓝色”价值观
“红色”
“蓝色”
tf=异晶型(G1,G2,“NodeVariables”,“颜色”)
tf=符合逻辑的0
图表
有向图
的单独参数指定的输入图图表或有向图对象。使用图表创建无向图或有向图创建有向图。
G1和G2必须两个图表对象或两有向图对象。
例子:G1=图(1,2)
G1=图(1,2)
例子:G1=有向图([12],[23])
G1=有向图([12],[23])
指定可选的逗号分隔的字符对名称、值参数。名称是参数名和价值为对应值。名称必须出现在引号内。您可以按任意顺序指定多个名称和值对参数,如下所示:Name1, Value1,…,的家.
名称
价值
Name1, Value1,…,的家
tf=isisomorphic(G1,G2,'NodeVariables',{'Var1''Var2'})
“EdgeVariables”
要保留的边变量,指定为逗号分隔对,由“EdgeVariables”以及字符向量、字符串标量、字符向量的单元数组或字符串数组。使用此选项可指定一个或多个边变量G1。边缘和G2。边缘.同构比较必须保留指定的边变量才能有效。对于同一节点之间有多条边的多重图,同一节点对的边变量的排序是无关的。
G1。边缘
G2。边缘
数据类型:烧焦|一串|细胞
烧焦
一串
细胞
要保留的节点变量,指定为逗号分隔的对,由“NodeVariables”以及字符向量、字符串标量、字符向量的单元数组或字符串数组。使用此选项可指定两个节点中的一个或多个节点变量G1.节点和G2.节点。同构比较必须保留指定的节点变量才能有效。
G1.节点
G2.节点
两张图,G1和G2,如果存在节点的排列,则为同构P以致重新排序节点(G2,P)具有与相同的结构G1.
P
重新排序节点(G2,P)
两个同构的图具有相似的结构。例如,如果一个图包含一个圈,那么所有同构于该图的图也包含一个圈。
有向图|图表|同构|reordernodes
同构
reordernodes
您有此示例的修改版本。是否要用您的编辑打开此示例?
您单击了与此MATLAB命令对应的链接:
通过在MATLAB命令窗口中输入命令来运行该命令。Web浏览器不支持MATLAB命令。万博1manbetx
选择一个网站以获取可用的翻译内容,并查看本地活动和优惠。根据您的位置,我们建议您选择:.
你也可以从以下列表中选择一个网站:
选择中国站点(中文或英文)以获得最佳站点性能。其他MathWorks国家/地区站点不适合您所在位置的访问。
联系当地办事处