同构
计算两个图之间的等价关系
语法
P =同构(G1, G2)
P =同构(＿＿＿、名称、值)
描述
例子
计算类质同晶置换
创建并绘制两个有向图，然后计算它们之间的同构关系。
G1 =有向图([1 1 1 2 3 4]，[2 3 4 4 4 1]);G2 =有向图([3 3 3 2 1 4]，[1 4 2 3 2 2 2]);subplot(1,2,1) plot(G1) subplot(1,2,2) plot(G2)
p =同构(G1, G2)
p =3 1 4 2
结果表明:reordernodes (G2, p)具有相同的结构G1．
计算具有不同标签和布局的图之间的同构关系
创建并绘制两个图表，G1和G2．
G1 = graph([1 1 1 2 2 3 3 4 5 5 7 7]，[2 4 5 3 6 4 7 8 6 8 8]);情节(G1,“XData”，[1 4 4 1 2 3 3 2]，“YData”，[4 4 1 1 3 3 2 2])
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 1]，“YData”，[4 4 3 2 3 1 2 1])
计算图之间的同构关系，如果存在。结果表明，尽管图节点的标签和布局不同，但可以排列它们来表示相同的图。
p =同构(G1, G2)
p =1 2 5 3 4 7 6 8
计算同构并保留节点属性
计算两个图之间的两个不同的同构关系。其中一个关系保留node属性，而另一个关系忽略它。
创建两个相似的图表。添加节点属性颜色每一个图表。
G1 =图({' d '“e”“f”}, {“e”“f”' d '}）;G1.Nodes。颜色= {“蓝”“红色”“红色”} ';G2 =图({“一个”“b”“c”}, {“b”“c”“一个”}）;G2.Nodes。颜色= {“红色”“红色”“蓝”} ';
在同一幅图中并排绘制图表。将节点涂成红色颜色= '红色'．
subplot(1,2,1) p1 = plot(G1);突出(p1, {“e”“f”}，“NodeColor”，“r”) subplot(1,2,2) p2 = plot(G2);突出(p2, {“一个”“b”}，“NodeColor”，“r”）
计算图之间的同构关系，忽略颜色财产。
p =同构(G1, G2)
p =1 2 3
再次计算同构，但这一次保留的值颜色比较中的属性。同构返回保留颜色财产。
p =同构(G1, G2,“NodeVariables”，“颜色”）
p =3 1 2
查看中的节点G1和G2同构匹配在一起。
[G1.Nodes。的名字，G2.Nodes。的名字(p)]
ans =3 x2单元阵列{'d'} {'c'} {'e'} {'a'} {'f'} {'b'}
输入参数
输出参数
更多关于
介绍了R2016b
这个话题有用吗?
您也可以从以下列表中选择一个网站:
