isisomorphic
确定两个图是否同构
说明
示例
创建并绘制两个有向图，然后确定它们是否同构。
G1 = digraph([1 1 1 2 3 4],[2 3 4 4 4 1]); G2 = digraph([3 3 3 2 1 4],[1 4 2 3 2 2]); subplot(1,2,1) plot(G1) subplot(1,2,2) plot(G2)
isisomorphic(G1,G2)
ans = logical
1
创建并绘制两个图形 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 6 8]); plot(G1,'XData',[1 4 4 1 2 3 3 2],'YData',[4 4 1 1 3 3 2 2])
G2 = graph({'a' 'a' 'a' 'b' 'b' 'b' 'c' 'c' 'c' 'd' 'd' 'd'}, ...
{'g' 'h' 'i' 'g' 'h' 'j' 'g' 'i' 'j' 'h' 'i' 'j'});
plot(G2,'XData',[1 2 2 2 1 2 1 1],'YData',[4 4 3 2 3 1 2 1])
确定 G1 和 G2 之间是否存在同构。结果表明，两个图尽管具有不同的标签和布局，但具有相同的结构。
tf = isisomorphic(G1,G2)
tf = logical
1
通过两种不同的比较，确定两个图之间是否存在同构关系。一种比较保留节点属性，另一种比较忽略节点属性。
创建两个类似的图。在每个图中添加节点属性 Color。
G1 = graph({'d' 'e' 'f'},{'e' 'f' 'd'});
G1.Nodes.Color = {'red' 'red' 'blue'}';
G2 = graph({'a' 'b' 'c'},{'b' 'c' 'a'});
G2.Nodes.Color = {'blue' 'blue' 'red'}';在同一个图窗中并排绘制两个图。将 Color = 'red' 的节点标为红色。
subplot(1,2,1)
p1 = plot(G1);
highlight(p1,{'d' 'e'},'NodeColor','r')
subplot(1,2,2)
p2 = plot(G2);
highlight(p2,'c','NodeColor','r')
确定两个图是否同构，并忽略 Color 属性。
tf = isisomorphic(G1,G2)
tf = logical
1
确定两个图是否同构，并在比较中保留 Color 属性的值。在这种情况下，由于每个图的 Color 属性包含不同数量的 'red' 和 'blue' 值，所以二者之间不存在同构关系。
tf = isisomorphic(G1,G2,'NodeVariables','Color')
tf = logical
0
输入参数
名称-值参数
详细信息
扩展功能
版本历史记录
在 R2016b 中推出
