同构
计算两个图形之间的同构
描述
例子
计算类质同晶置换
创建和阴谋的两个有向图,然后计算它们之间的同构关系。
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)
p =同构(G1, G2)
p =4×13 1 4 2
结果表明,reordernodes (G2, p)有相同的结构G1。
计算之间的同构图形不同的标签和布局
创建和情节两个图,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])
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))
计算图形之间的同构关系,如果一个人的存在。结果表明,可以排列图节点代表相同的图尽管他们不同的标签和布局。
p =同构(G1, G2)
p =8×11 2 3 4 5 6 7 8
计算同构和保存节点属性
计算两个不同的两个图形之间的同构关系。保存节点属性的关系之一,而另一个忽略了它。
创建两个类似的图。添加一个节点属性颜色每一个图。
G1 =图({' d '“e”“f”},{“e”“f”' d '});G1.Nodes。颜色= {“蓝”“红色”“红色”}';G2 =图({“一个”“b”“c”},{“b”“c”“一个”});G2.Nodes。颜色= {“红色”“红色”“蓝”}';
画出图并排在同一图。颜色的红色节点颜色= '红色'。
次要情节(1、2、1)p1 =情节(G1);突出(p1, {“e”“f”},“NodeColor”,“r”次要情节(1、2、2)p2 =情节(G2);突出(p2, {“一个”“b”},“NodeColor”,“r”)
计算之间的同构图形,忽略了颜色财产。
p =同构(G1, G2)
p =3×11 2 3
再次计算同构,但这一次保存的值颜色属性的比较。同构返回一个不同的排列,保留了颜色财产。
p =同构(G1, G2,“NodeVariables”,“颜色”)
p =3×13 1 2
视图中的节点G1和G2同构匹配在一起。
[G1.Nodes。的名字,G2.Nodes。的名字(p)]
ans =3 x2细胞{' d '} {' c '} {“e”} {a} {' f '} {b}
