Определите, изоморфны ли два графика
tf = isisomorphic(G1,G2)tf = isisomorphic(G1,G2,Name,Value)tf = isisomorphic( возвращает логический G1,G2)1 (true), если изоморфизм графов существует между графиками G1 и G2; в противном случае возвращается логический 0 (false).
tf = isisomorphic( задает дополнительные опции с одним или несколькими аргументами пары "имя-значение". Например, можно задать G1,G2,Name,Value)'NodeVariables' и список переменных узла, чтобы указать, что изоморфизм должен сохранить эти переменные, чтобы быть допустимым.
Создайте и постройте двух ориентированных графов, и затем определите, изоморфны ли они.
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 каждого графика содержит различные количества значений 'blue' и 'red'.
tf = isisomorphic(G1,G2,'NodeVariables','Color')
tf = logical
0
digraph | graph | isomorphism | reordernodes